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13.0 Introduction 


This unit covers Stewart: Chapters 5 and 17. 


In this unit we apply the ideas of Galois Theory to problems concerning 
geometrical constructions with ruler and compasses. To turn the geo- 
metric problem into an algebraic one, we choose an origin and co- 
ordinate axes and thus coordinatize the plane by R?. We have complete 
freedom to choose any pair of perpendicular lines as the axes and any 
distance as the unit length. We often make use of this freedom; for 
example, when we choose the coordinates of a given pair of points to 
be (0, 0) and (0, 1). 


Section 13.1, based on Chapter 5, sets up the connection between ruler 
and compasses constructions and subfields of R. Arguments involving the 
degrees of these subfields over Q are then used to prove the impossibility 
of certain constructions. This work therefore rests on the concepts of 
extension and degree, together with the result that, if « is algebraic over 
K with minimum polynomial m, then [K(«): K ] = 6m. Galois groups of 
extensions are not used at all in Section 13.1. 


Section 13.2, based on Chapter 17, considers a particular problem—that 
of constructing regular polygons with ruler and compasses. Here the 
emphasis is more positive—on what can be done rather than on what 
cannot. By using the Galois correspondence, including the fact that 
normal subgroups of the Galois group correspond to ‘intermediate’ 
norma] extensions, the geometric problem of constructibility is turned 
into a problem in number theory. 


The following constructions can be carried out using ruler and 
compasses: 

(a) bisecting a given angle; 

(b) bisecting a line segment; 

(c) constructing a right angle at a given point on a given line; 

(d) constructing a line through a given point parallel to a given line; 
(e) constructing a perpendicular from a given point to a given line. 


We would emphasize that we do not assume that you know the details 
of how to carry out these constructions. If you are interested in the 
procedures, you should be able to find the details in any school geometry 
textbook old enough to contain such topics (published between, say, 
1930 and 1960). 
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131 Ruler and Compasses 
Construction 


In this section we concentrate on three problems which greatly exercised 
the Greek geometers. 


Read Stewart: Chapter 5, pp. 57-64. 

Theorem 5.3. The precise mathematical formulation of this problem 
is: ‘Given a line of unit length, can we construct one of length 2 T 
Theorem 5.4. The argument which shows the irreducibility of f(t) by 
considering f(t + 1) was explained in Unit 9, pp. 19-20. 


Problem 13.1.1.P. This problem refers to the construction example on 
page 59 of Stewart and uses the same notation as Chapter 5. Suppose that 
Po = (pi, P2}, where p; = (0, 0) and p; = (2, 3). 

(i) Find the field Ko. 


(i) By finding the points of intersection, r; and r;, of the circles, find 
the fields K, and K;. 


(iii) Find r, and hence K3. 
(iv) What is the degree of K; over Ko? 
(v) Find [Ko(x3): Ko] and [Ko(y3): Ko]. E 
Problem13.1.2.T. The notation used in this problem is as used in the 
chapter. 
(i Show that, in the ‘circle meets circle’ case of Lemma 5.1, the co- 
ordinates x;, y; satisfy a linear eguation of the form 
cx; + dy; = e, 
where c, d, e € K;. ,. 
(ii) Prove the assertion, on page 62 of Stewart, that 
[K;: K;-,] = 10r2 
(that is, that [K;: K; 1] = 4). L1 
Problem 13.1.3.P. 
(i) Prove that, if ¢ is the angle such that 0 < ¢ < z/2 and cos ó = 3, 
then $ cannot be trisected with ruler and compasses. 


(ii) Prove that the regular 9-gon cannot be constructed with ruler and 
compasses. 
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13.2 Regular Polygons 


In this section we tackle the problem of which regular polygons can, 
and cannot, be constructed using ruler and compasses. 


Some properties of the complex numbers are used in this section. 
The main properties needed are the following. 


(i) The nth roots of 1 are equally spaced around the circle of unit 
radius, centre the origin, in the complex plane. 

Gi) If ¢ is an nth root of 1, then its complex conjugate Č is equal to its 
multiplicative inverse C^! (since ¢ = |C|? = 1). 

(iii) If z is a complex number, then z + z is twice the real part of z. 

(iv) Euler's formula: e = cos 0 + isin 6. 

We shall also need a definition. 

Definition. A primitive nth root of 1 is a complex number č such that 
C21 


Al 
for any integer k such that 0 < k < n. 


(As you may well have realized, this definition says that Č has order n 
in the multiplicative group formed by the nth roots of 1.) 


Example. The 4th roots of 1 are 1, i, —1, —i, of which only i and —i 
are primitive 4th roots. 

If you find the link between geometry and algebra difficult to visualize 
whilst reading the passage from Stewart, draw the 7-gon whose vertices 
are the 7th roots of 1 in the complex plane and follow through the 
arguments with this example. 

In Lemma 17.2 the following result from elementary geometry is used. 


Intersecting Chords Theorem. If AB and CD are two chords of a circle 
and if AB intersects CD at X, then 

(AX) - (XB) = (CX). (XD). 
Read Stewart: Chapter 17, pp. 175-90. 
Only the part up to the impressive set of nested square root signs on 
page 188 really follows the spirit of the Galois Theory. The remainder of 


the chapter deals with some interesting geometrical curiosities which 
you are not expected to study in detail. 


Lemma 17.1. If you find the argument difficult to follow, draw your 
own sketch diagrams (not accurate constructions) to convince yourself 
that the instructions given do produce the correct points. 

Lemma 17.2. 

G) In Figure 11, the foot of the perpendicular is the origin (0, 0). 

Gi) If you draw the missing semicircle in Figure 11 and extend the line 
through (0, Jk) and the origin, to meet the circle again at (0, =i, 
you may find the use of the Intersecting Chords Theorem easier 
to follow. 


(ii) Thus the finite set of points (x,, y,) is ((— 1, 0), (k, 0), (0, 1)). 


These properties are in the 
Foundation Course. 
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Regular Polygons. There is a TAPE commentary on this section. 
Problem 13.2.1.T. (Based on Stewart: Exercise 5. 7.) 
Prove that the angle 0 can be trisected with ruler and compasses if 
and only if the polynomial 

4t? — 3t — cos(9) 


is reducible over Q(cos 9). In other words, prove that the point 
(cos(@/3), 0) can be constructed from the point. (cos 0, 0) if and only if 
this polynomial is reducible over Q(cos 9). 


Problem 13.2.2. T. 

(i) By finding the real part of (cos 0 + isin 6)°, or otherwise, find 
a formula for cos(56) as a polynomial in cos 6. 

(ii) Find and prove a result for quinquisection of angles, similar to that 
for trisection in Problem 13.2.1, of the form: 
*Quinquisection of the angle © is impossible unless the polynomial 
-.. is reducible over Q(cos())^ 

(iii) Show that quinquisection of the angle ¢, such that 0 < $ < n and 
cos $ = —$, is not possible. 


Problem 13.2.3.P. Investigate the constructibility of regular n-gons for 
G n2773 


(ii) n = 768; 

(ii) n = 51; 

(iv) n = 85; 

(v) n= 238; 

(vi) n = 425. o 


Problem 13.2.4.P. Find an expression for cos(r/10) in the form 
a+ b/c, where a,b,c,e ©. Hence indicate how to construct 
(cos(n/10), 0). Hence, or otherwise, find a similar expression for cos(27/5). 


Problem 13.2.5.P. This problem investigates the construction of the 

regular pentagon by techniques similar to those used for the 17-gon in 

Stewart. Let 0 = 27/5 and e, = e**, so that ¢,,..., e, are the zeros of 
(6—1/(r-)2r65-PPc-c-trL 

Gi) Show that e, + £4, = 2cos 0. 

(ii) Let x, = 8; + 8, and x; = ê, + £&. Show that x2 = 2 + x4 and 
hence that x, is a zero of a quadratic polynomial over Q. 


(iii) Find cos 0 as an expression formed from the elements of Q by 
using only field operations and repeated extraction of Square roots. 


(iv) Hence, or otherwise, factorize 
165 — 2013 + St — 1 


completely over Q. 


Solution of Equations 
by Radicals 
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14.0 Introduction 


This unit covers Stewart: Chapter 14. 


This unit could claim to be the climax of the course. It illustrates the 
tremendous breakthrough that Galois made in the study of the classical 
problem of finding formulas, like that for the quadratic, for the roots 
of polynomial equations of higher degree. 


The method which Galois used to show that, in general, there is no such 
formula, could not work without the basic idea of associating groups 
with polynomials. 


He showed that the nature of the zeros of a polynomial is determined 
completely by the Galois group of the equation; the relationship is 
summarized by Theorem 14.6 of Stewart, and its converse. 


In this unit we prove Theorem 14.6 and then go on to use it to prove 
that one particular quintic equation cannot be solved using radicals. 
The converse of Theorem 14.6 and many other interesting related 
questions are discussed in Chapter 15 of Stewart, none of which is part 
of this course. Although we refer to this converse (which is Theorem 15.10 
on page 159) at several points during this unit, and you may quote it in 
your work, we must stress that its proof is not part of the course. The rest 
of Chapter 15 contains a short study of transcendental extensions in 
preparation for a section on the general polynomial; this section uses 
the symmetric polynomials, which are introduced at the end of Chapter 2 
of Stewart (page 28). Finally the classical radical formulas for solving 
quadratics, cubics and quartics are established using our knowledge of 
the structure of the group S, (n < 4). 
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The proof of the converse of 
Theorem 14.6 starts with the 
definition at the bottom of page 
156and continues to the bottom 
of page 160; these pages form a 
completely self-contained part of 
Chapter 15. 
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14.1 Introductory Problems 


The first introductory problem shows why, in this unit, we always think 
of a Galois group as a permutation group, since it permutes the zeros 
of a polynomial. 


Problem 14.1.1.T. Let K be a field and let p be a polynomial of degree 

n in K[t]. Suppose that X is a splitting field for p over K and that 

G = I (X: K), the Galois group of X: K. Let X be the set of zeros of pin X. 

(i) Prove that every automorphism ¢ in G maps X to X and that 
Ó |x is a permutation of the elements of X. 

(ii) Prove that there is a group homomorphism f: G — S,, where 
r = |X|, and that r < n. 

(iii) Prove that the homomorphism f is a monomorphism. O 


Since the mapping f in Problem 14.1.1 is a monomorphism, G is iso- 
morphic to its image f(G). Therefore we normally think of G as a sub- 
group of S, (that is, as a group of permutations of the zeros of the 
polynomial p). 


We now investigate in more detail some properties of G in the case in 
which the polynomial p is irreducible and separable. 


Problem 14.1.2.T. Suppose, in addition to the hypotheses of Problem 

14.1.1, that the polynomial p is irreducible over K and that X:K is 

separable. 

(i) Prove that |X| = n. 

(ii) Considering G as a subgroup of S,, prove that, for every pair of 
elements i, jE (1,..., n), there is a permutation o in G such that 
o: ij. 

(iii) Prove that n divides |G]. E 


The extensions we need to use in Section 14.2 are the splitting fields of 
polynomials of the form 1” — a, so the next problem investigates the 
zeros of such a polynomial We have already investigated several 
examples of such splitting fields, for example t? — 1 in Unit 9 and t* — 2 
in Unit 11 (both over ©). 


Problem 14.1.3.T. Throughout this problem, L is a field. 


(i) Let H be the set of zeros of t" — 1 in L. Prove that H is a subgroup of 
the multiplicative group of non-zero elements of L. 


(ii) Let a be a non-zero element of L. 
(a) Let a be a zero of t" — a in L. Prove that £ is a zero of t^ — aif 
and only if B = ex for some e e H. 
(b) Hence prove that if t" — a has a zero in L then it has the same 
number of zeros as t" — 1. 
(c) Show by examples that the numbers of zeros in L of t^ — 1 
and t" — a may be equal but need not be. 


Compare this with Problem 14.6 
of Stewart, where this property 
of G is given a name. We also 
say that such a subgroup of S, 
is a transitive subgroup. 


Page 103 and Chapter 12 of 
Stewart. 
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14.2 Radical Extensions and 
Soluble Groups 


Read Stewart: Chapter 14, pp. 139-45. 


Lemmas 14.2 to 14.5. 


| There is a TAPE commentary on these. 
Proof of Theorem 14.1. 


Problem 14.2.1.P. (Based on Stewart: Exercise 14.2.) For each of the 
following elements of C find a radical extension of Q containing it, 
expressing your answer in the form K(a,,..., o) where o, ..., u, form 
a radical sequence for the extension. 


A qu - 2344/5 
Gi) (/6+2. 5) 
(iii) Q5 — AVA + /99)) o 


Problem 14.2.2.P. 

(i) Foreach of the following field extensions L:K find a radical extension 
M of K containing L, expressing the answer in the form K(o,, ..., a,) 
where the o; form a radical sequence for M: K. 


(a) QQ/2 + ./3::Q 

(b) Q2 + /3): Q3) 
(©) Q2 +. 2:0 

(4 Q/A/2 + /3):@ 


(ii) Which of the extensions L: K in part (i) are radical? O 


Problem 14.2.3.T. Let M:K be a radical extension and let L be a 
subfield of M such that K © L. Is L: K necessarily a radical extension? 
You need not justify your answer. DL 


Problem 14.2.4.T. Prove that every radical extension is finite. o 


Problem 14.2.5.T. Let p be a prime and let L be a splitting field for 
t? — 1 over Q. Prove that L = Q(e) where e is a zero of t? — 1. Hence 
calculate |T(L: Q)|. (You may assume that if p is prime then the poly- 
nomial 1 + t + t? + -+ + t?^! is irreducible over ©.) E 


Problem 14.2.6.T. Let p be a prime and let K be a field of characteristic 
zero. Let a be an element of K such that t? — a is irreducible over K. 
In this problem we shall deepen the investigation, started in Lemmas 
14.4 and 14.5, of the splitting field of this polynomial over K and of its 
Galois group. Let the splitting field be X and let I(Z: K) = G. Our 
goal is to prove that G is a metabelian group of order pn, where n < p. 


(i) Prove that = contains a splitting field L for t? — 1 over K. Prove 
that X = L(a), where « is a zero of t? — a, and that X = K(e, a), 
where ¢ is a zero of t? — 1. 


Note that here, as always in the 
correspondence texts, for any 
positive integer n and positive 
real a, Ya stands for the unique 
positive real number x such that 
x =a. 


This irreducibility is proved in 
Lemma 17.9 on page 181 of 
Stewart, which is part of Unit 13. 
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Let [L: K] = n. 
(i) (a) Prove that n < p — 1. 
(b) Use the method of Solution 10.1.1 to prove that [X: K] = pn. 


(ii) Prove that G has order pn and that G has a normal subgroup of 
order p. 


(iv) Prove that G is metabelian. 

(v) Prove that if K = Q then |G| = p(p — 1). 

Problem 14.2.7.P. Let G be the Galois group of tê — 3 over Q. 
(i) Calculate |G|. 

(ii) Describe the automorphisms in G. 

(ii) Identify G. n 


Problem 14.2.8.P. Repeat Problem 14.2.7 for the polynomial t$ — p 
(where p is any prime). 


14.3 Up Ian Stewart's Sleeve! 


In this section we demonstrate the existence of a quintic polynomial 
over Q whose zeros in C are not radical expressions over Q, so they 
certainly cannot be found using a general formula involving only such 
expressions. Five is the smallest degree of any such polynomial as all 
equations of degree at most four are soluble by radicals, as is proved in 
Chapter 15 of Stewart (Theorem 15.10). Right up the sleeve we find the 
following two results from Real Analysis used in the proof of Theorem 
14.8. The proofs of these two theorems, together with the proofs that 
they can be applied to polynomial functions, can be found in your 
favourite Analysis course or textbook. 

(a) Rolle’s Theorem tells us that, between any two zeros of f on the 

real line, there is at least one zero of Df. 


(b) The Intermediate Value Theorem tells us that, between any two 
points on the real line at which f has opposite signs, there lies a 
real zero of f. 


Read Stewart: from the statement of Theorem 14.6 at the bottom of p. 145, 
to p. 149; and the statement of Theorem 15.10 on p. 159. 


Lemma 14.7. There is a TAPE commentary on this proof. 


Problem 14.3.1.P. Show that the Galois group of tê + 9t? — 3 over 
Q is S,. o 


Problem 14.3.2.P. Find a polynomial of degree 9 in Q[r] which is 
not of the form t? — a, a € Q, but which is soluble by radicals. 


Problem 14.3.3.T. Provethat, for any field K, any polynomial of degree 
at most 4 in K[t] has soluble Galois group over K. 


Problem 14.3.4.T. In Unit 8 (Problem 8.1.3) we showed that the 
splitting field X of 8t? — 6t — 1 in C has degree 3 over Q. In this problem 
we shall use this result to show that X is not a radical extension of Q. 


See the remark at the end of 
Solution 10.1.1. 
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However, since every cubic is soluble by radicals, all the zeros of this 
polynomial lie in a larger field which is a radical extension of Q. Thus 
Q & X Cc M where M: © is radical but X: © is not radical. 


(i Suppose that x € Z but « ¢ Q. 

(a) Show that X = Q(a). 

(b) Suppose that a" = ae Q. Show that X contains at least three 

distinct nth roots of a. Hence prove that X ¢ R. 

(c) Use Solution 8.1.3 to show that no power of « is in ©. 
(ii) Prove that X: Q is not radical. O 
Note. In this result we could replace Z by the splitting field L of any 
irreducible cubic polynomial over © such that [L: ©] = 3, so that 
T(L: Q) = A}. 
Problem 14.3.5.P. Find all the subgroups of S, that can arise as the 


Galois groups of irreducible cubics. Find examples to show that they do 
all arise. 


Galois groups of irreducible quartics 


It is possible to carry out a similar analysis to find the possible Galois 
groups of irreducible quartics. We have not set this as a problem for you 
because the details are beyond the scope of the course. The argument 
involves considerable knowledge of the subgroups of S, and, in the 
course, we have not met any examples of quartics whose Galois groups 
have order larger than 8. 


However, you might like to see how far you can get with the investigation 
by yourself before continuing. 


By Problem 14.1.2, the Galois group G of an irreducible quartic is a 
subgroup of S, of order divisible by 4. Therefore |G| = 4, 8, 12 or 24. 
This gives 5 cases as follows: 


1. If |G] = 24 then G = S,. 


2. If |G| = 12 then G = A, since this is the only subgroup of S, of 
order 12. 


3. If|G| = 8 then since 24 = 2? - 3, G is a Sylow 2-subgroup of S,. Each 
of these can be thought of as the symmetry group of a square whose 
vertices are suitably labelled by the elements of (1, 2, 3, 4). Since, in 
following the procedure of Solution 14.1.1, we can choose how to 
label the four zeros of our quartic, we can force G to be a fixed one 
of these three subgroups. Therefore there is only one subgroup in this 
case, and it is isomorphic to Dg. 


4. If |G| = 4 and G is cyclic, then G must be the subgroup of rotations 
of the square in one of the groups in Case 3. The same argument as 
we used there shows that there is again essentially only one subgroup 
in this case. 


5. There are four subgroups of S, of order 4 which are not cyclic. One 
of these is 


{1, (12), (34), (12)(34)}, 


which contains no element mapping 1 to 3 (in other words, it is not a 
transitive subgroup of S4). Therefore, by Problem 14.1.2(ii), this 


Radical expressions for these 
zeros and such a radical exten- 
sion M: Q are given in the note 
following Solution 14.2.3. 


See Unit 6, page 39. 
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cannot be the Galois group of an irreducible quartic. Similar argu- 
ments rule out two more of these subgroups. This leaves as the only 
possibility for G the subgroup 

(1, (12284), (13) 24), (14) (23)} 
which we called V in Units 6 and 12. 


In Chapter 12 of Stewart we found that tt — 2 is irreducible over © with 
Galois group isomorphic to Dg, so this is an example for Case 3. Using 
the detailed analysis of Chapter 12 and the notation introduced there we 
also find the following two results. 


The polynomial t“ — 2 is irreducible over Q(i) and 

I(K:Q()) = S = C,. 
Therefore its Galois group over Q(i) is cyclic of order 4 and so this is 
an example for Case 4. 
The polynomial i“ — 2 is irreducible over Q(i/ 2) and 

I(K:Q(/2) = U = C, x Cy. 
You can check that every non-identity element of U swops the roots 
č, —ě, ič, —ič in pairs, so that considering U as a subgroup of S, 


gives U = V. Therefore the Galois group of t* — 2 over Q(4/2) is V, 
giving an example of Case 5. 


The polynomial t* + t + 1 provides examples of the remaining two 
cases. As you can check, it is irreducible over Q. 


Using the resolvant cubic and its discriminant, it can be shown that its 
Galois group over © is S,. It can further be shown that it is irreducible 


over Q(./229) and its Galois group over Q(,/229) is A4. 


See Unit 6, page 25. 


Note. 

t-2=(7 +2 - 2) 
so that 1? — 2 is reducible over 
Q(/2)andT(K:Q(/2) = T is 


one of the non-cyclic subgroups 
of S, which is not transitive. 


See Chapter 10 of Part I of 
Fields and.Rings by I. Kaplansky 
(Chicago, 1969). 


Finite Fields 


M333 III 15.0/15.1 


15.0 Introduction 


This unit covers Stewart: Chapter 16 plus some additional material. 


In this unit we classify all finite fields and describe the structure of any 
finite extension of a finite field. The Fundamental Theorem of Galois 
Theory also enables us to find the subfield structure of a finite field. 


The second section of the unit establishes some results needed for Section 
15.3; it is possible to study Sections 15.1 and 15.2 in either order. Sections 
15.2 and 15.4 are not directly based on reading passages from Stewart. 


In addition to the basic ideas of normality and separability, from Block 
II, this unit uses the Fundamental Theorem of Galois Theory and the 
following: 


abelian groups and, in particular, cyclic groups, 
principal ideal domains, 

prime subfield, 

characteristic of a field, 

Theorem 2.8 of the set book. 


15.1 Existence and 
Uniqueness of Finite Fields 


In this section we show that there is a finite field with N elements if 
and only if N is a prime power. We also show that a finite field is uniquely 
determined up to isomorphism by the number of elements it contains: 
this means that, although two finite fields with the same number of 
elements may not be exactly the same, they must be isomorphic and so 
for many purposes we can talk about the unique field of a given finite 
size. 


We already have one result along these lines, which follows from 
Theorem 2.2.2 on page 13 of Unit 2. If K is finite then it cannot have its 
prime subfield isomorphic to Q so, by Theorem 2.2.1, its prime subfield 
P is isomorphic to Z, for some prime p (which is the characteristic of the 
field), so we have the following result. 


Theorem A. If K is a finite field then there exists a prime p such that 
the prime subfield P of K is isomorphic to Z, (and so | P| = p) and every 
subfield of K contains P. 


Read Stewart: Chapter 16, p. 167 to p. 170, line 4. 
Lemma 16.1. You may find it helpful to work through the proof with 
F=F,, P= Zp, (xp x2} = (La). 


Lemma 16.2. The last paragraph of the proof uses the fact that, 
since K is a finite set, any injection ©: K — K must also be a surjection. 


There is a TAPE commentary on the rest of this section. 


Problem 15.1.1.T. Let K be a field with p" elements and let L: K be 
an extension of degree n. Write down how many elements L contains. 


a 


20 


Classification problems are dis- 
cussed in the Course Guide, 
pp. 8-9. 


M203 or M202. 
Unit 1, p. 18. 

Unit 2, Section 2.2. 
Unit 2, Section 2.2. 
Stewart, p. 28. 


Contrast this with the situation 
for infinite fields: Q(/2) and 


Q(/3) have the same number of 
elements but they are not iso- 
morphic fields. 


See page 15 of Stewart. 
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Problem 15.1.2. T. Prove that if L is a finite field and K is a subfield 
of L then there are a prime p and positive integers a, b such that | K| = p“, 
|L| = př and a|b. 


Problem 15.1.3.T. Let K be a finite field with prime subfield P iso- 
morphic to Z,, let ¢ be the Frobenius automorphism of K, and let 
L = ($5, the fixed field of ($5. 


(i) Prove that P c L. 

(ii) Prove that P = L. 

Problem 15.1.4.T. Let K be a field of order q = p”, where p is prime, 

and let $ be the Frobenius automorphism of K. 

G) Show that, for all xe K and all positive integers r, 6’(x) = x". 

Gi) Hence show that $" = 1 and ($?»! = K. 

(iii) Show that if0 < r < n then (6")* # K and hence that the order of 
og is n. 


15.2 The Exponent of a Group 


In this section we are going to revise some of the basic properties of 
the orders of elements in a group and relate these to the ideals in the 
ring Z of integers, using methods like those of Unit 1. The aim of this is 
to help your work in Section 15.3 by revising several points with which 
the set book assumes you are familiar. Some of the results of this section 
will also be used in Section 5.4. 


We start with a problem which introduces the ideals with which we shall 
be working. Let G be a group and let g € G. We define the subset I fZ 
as follows: 


I, = {neZ: g" = 1). 
Problem 15.2.1.T. Prove that I, is an ideal of Z. o 


An alternative solution to this problem, which you may have thought 
of, is: 


We know that g” = 1 if and only ifn is a multiple of the positive integer 
k called the order of g. The set of multiples of k is the ideal <k> of Z. 
Thus I, = <k) and so it is an ideal of Z. 


Now the order of an element g € G is the smallest positive integer n 
such that g" — 1,so in our new notation, k is the smallest positive integer 
in I,. In Solution 1.5.1 we proved that every non-zero ideal in Z is 
generated by its smallest positive element, and so the order k of g is a 
generator of the ideal I,; this is just another way of saying that g' = 1 
if and only if r is a multiple of the order of g. 


We now want to look at the intersection of several ideals in Z. These 
intersections are, as you might expect, themselves ideals. The proof of 
this is a straightforward generalization of the result of the next problem. 


Problem 15.2.2. T. Prove that if I and J are ideals of a ring R then 
I a J is an ideal of R. 


If K is finite then $ is an auto- 
morphism of K, as we proved in 
Lemma 16.2. 

Part (i) shows that $ € T(K: P). 


Since $eT(K: P), so are all its 
powers ¢”. 


This section therefore provides 
useful revision of the early units. 


See, in particular, Section 1.5. 


Remember that g? = 1 and that 
g'-y. 


If g has infinite order then there 
is no positive integer n such that 
g" = 1, so that I, = {0}. 


This is what we mean by 'Z isa 
principal ideal domain’. 
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Suppose that we have a collection of non-zero ideals I,,..., I, of Z. 
Since Z is a principal ideal domain, for i = 1,...,n there is a non-zero 
element a; of Z such that J; = <a;>. In other words, I; is the set of all 
multiples of the generator a;. Now let I be the intersection of these ideals 
so that I =I, ^: e Ip. If x eI then, for i = 1,...,n, we have xE I; 
and so x is a multiple of a;. In other words, x is a common multiple of 
44, ---, an. On the other hand, any integer which is a multiple of each of 
44, -.., An is in each of the deals I,,..., I, and so is in J. Thus I is the set 
of common multiples of the a;. Now I'is also a non-zero ideal of Z so 
that it contains a smallest positive integer c. This shows that, given a 
collection of non-zero integers a;,...,a,, they have a least common 
multiple c. The precise definition of a least common multiple in a general 
ring is as follows. 
Definition. Let a,,...,a, be non-zero elements of a commutative 
ring R; then an element c of R is a least common multiple (abbreviated 
to "lem of ay, ..., a, if: 
LCM 1. cis a multiple of each a;; that is, 

ale force dom 
LCM 2. Every common multiple of a;,...,a, is also a multiple of c; 

that is, 
if ajd fori=1,...,n thenc|d. 


Problem 15.2.3.T. Check that the element c which we defined above as 
the smallest positive integer in the ideal J is a least common multiple 
of a;,..-, a, in the sense of this definition. o 
Now let us see what this tells us about the orders of elements in a group. 
Suppose that our group is G = (gi, ..., gn} and that the order of g; is 
a;. If we put I; = <a;> then J; = I,, so that I, the intersection of these 
ideals, is the set 

{neZ: g} = 1 for all g; € G}. 
Now the smallest positive integer in I is the least common multiple of the 
orders of the elements of G. We give this number a name in the following 
definition. 
Definition. The exponent e(G) of a finite group G is the least common 
multiple of the orders of the elements of G. 
We have just shown that the exponent of G is also the smallest positive 
integer n such that g" = 1 for allg e G. 
The next two problems amplify the paragraph in Stewart which follows 
the definition of e(G). The second also gives an important property of 
e(G). 
Problem 15.2.4.P. Find e(G) for each of the following groups. 
W € 


G) C; 

(iii) Cg 

(iv) C, 

(vy) ©, x C; 

(vi) C, x Cy 

(vii) C, x C, 

(viii) Dg 

(x) A; 

(x) S, oO 


Since, fori = 1,...,n,a; # 0,the 
product a,...a, is a non-zero 
element of I. 


Compare this with the definition 
of hcf on page 21 of Unit 1. 


As with the hcf and the order of 
an element, we call this smallest 
positive integer c the least com- 
mon multiple. 


See page 170 of Stewart. 


Compare this with the definition 
of the order of an element. 
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Problem 15.2.5. T. Let G be a finite group of order n. 
(i Prove that x" = 1 for all x in G. 
(ii) Prove that e(G) divides n. 


We conclude this section by asking you to prove two more results which 
show that a group G contains elements of certain orders. For part (ii) 
of the problem you will need to use a corollary to the following theorem 
about lcms. 


Theorem 15.2.1. Let c be the lcm of the positive integers a,,..., dn; 
let p be a prime; let p' be the highest power of p dividing c, and let p* 
be the highest power of p dividing aj, for i — 1,...,n. Then 
t = max(s,,...,5,). 

Proof. We use the unique factorization property of Z as follows. 


We have c = pd, where p does not divide d. Now p* divides a;, and a; 
divides c, so that s; < t for each i. Let s be largest of the s; then s < t. 
We shall prove that s > t and hence that s = t. 


Since p“ is the highest power of p dividing a;, there is an integer b; such 
that a; = pb; and p does not divide b;. 
Since a; divides c there is an integer m; such that a;m; = c. Let 
m; = p"n;, where p does not divide n;. Then the equation a;m; = c gives 
p"b,p"n, = pd. 
Since none of b;, n; and d has p in its prime factorization, the unique 
factorization property gives 
pert = p 
and 
bin; = d. 


Thus b; divides d and, since also s; € s, we know that a; divides p. 


This is true for each a; so, by LCM 2, c divides p'd. Therefore t « s, 
which forces s — t, so that t — s; for some i. m 


Corollary 15.2.2. With the notation of Theorem 15.2.1, ifr is a positive 
integer such that p" divides c, then there is some i such that p” divides a;. 


Proof. Since p' divides c, we haver < t. By Theorem 15.2.1, there is an 
i such that p“ divides a;. Hence p" divides a;. | | 
Problem 15.2.6.T. 


(i) Let G be a group and let g be an element in G which has order mn, 
for some positive integers m and n. Prove that the element g" has 
order n. 

(ii) Hence prove that if G is a finite group, p is a prime, and r a positive 


integer such that p' divides e(G), then G has an element of order p'. 
[3 
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We shall also use this property 
several times in the next section. 
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15.3 The Multiplicative Group 
of a Finite Field 


In this section we use some of the definitions and results of the previous 
section to show that the multiplicative group of a finite field is cyclic. 
In fact, we show in Theorem 16.7 that this is true of any finite subgroup 
of the multiplicative group of any field K, even if K itself is infinite. 


Read Stewart: Chapter 16, pp. 170-2. 


You will find the answers to all the questions raised in the first paragraph 
when you study the next section. 


Lemma 16.5. We offer an alternative, expanded, version of the proof. 
The main steps in both proofs use prime factorization of integers rather 
than group theory. The version below is intended to bring out this fact. 


Alternative Proof. Lete = e(G) and let e = pj! ++: pz be the factoriza- 
tion of e into powers of distinct positive primes. Problem 15.2.6(ii) 
shows that, for i = 1,..., n, G contains an element a; whose order is 
pP. Let g = a, --- a, be the product of these elements. We shall show 
that the order of g is e. 


Let the order of g be m: then, since e is the lcm of the orders of the elements 
of G, we have mle. Therefore, by the unique factorization property of Z, 
we have m = pf ++- pê” where, for i = 1,..., n, f; < a. We shall show 
that B; = a; for all i, so that m = e. 

Let m; — e/p;. Since G is abelian, 


g™ = at ds am. 
Now for j # i we have p#'|m;, so that aj“ = 1. Thus g" = aj". However, 
př does not divide e/p;, so that a?" # 1. Therefore m does not divide m;. 


If f, were strictly less than o, for some k then m would divide m,, so we 
must have B; = o; for all i. Thus m = e and so g is an element of order 
e(G). 

There is a TAPE commentary on the remainder of this section. 


Problem 15.3.1.P. For each of the following fields, find a generator of 
its multiplicative group. 


(i) GF(5 
Gi) GF(13) 
(iii) GF (7) 
(iv) GF (4) O 
Problem 15.3.2.P. Which elements of GF(8) are generators of its 
multiplicative group? U 


Problem 15.3.3.P. . 
(i) Find all the finite subgroups of the multiplicative group of Q. 


(ii) Prove that, for each positive integer n, the multiplicative group of C 
has a unique finite subgroup of order n. 


Problem 15.3.4.T. Prove that a finite extension of a finite field is alway: 
a simple extension. O 


a 
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In Unit 16 (Theorem 16.3.4) we 
prove that any finite separable 
extension of any infinite field is a 
simple extension. 
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Problem 15.3.5.T. Let K be any field, and denote by G the additive 
group of K. 


G) Prove that if K has characteristic zero then G is not cyclic. 
(ii) Find e(G) in the case when K has characteristic p. 
Gii) For which fields K is G cyclic? O 


15.4 The Galois Group of a 
Finite Field 


In this section we shall investigate the automorphism group of a finite 
field K. We shall use the structure of this group and the Fundamental 
Theorem of Galois Theory to find out more about the structure of K 
itself. We already know, from Problem 15.1.2, that if K has p" elements 
then any subfield of K must have p' elements for some positive integer r 
dividing n. We shall show that, for each such r, K possesses precisely 
one subfield of order p”. 


Throughout this section the following notation will be used: K is a 
field with p" elements, where p is a prime; q = p"; the prime subfield 
of K is P; $ is the Frobenius automorphism of K; and G is the group 
of all automorphisms of K. Since, by Problem 15.1.3, every element of 
G acts as the identity on P, we have G — I(K: P). 


We have started to investigate G in Lemma 16.2, Theorem 16.3, and 
Problems 15.1.3 and 15.1.4. The investigation is continued in the fol- 
lowing problems. The first of these shows that the Frobenius automorph- 
ism and its powers give the whole of G, so that the Galois group G 
is cyclic. 


Problem 15.4.1.T. Prove that |G| < n and hence that G = <6). 


It is because G is cyclic that we can describe the subfields of K very pre- 
cisely. However, in order to complete this task we need to know two 
things. The first is that we have the right conditions to apply the 
Fundamental Theorem of Galois Theory, so that we can use it to obtain 
information about K from our knowledge of G. 


Problem 15.4.2.T. Prove that K:P is normal and separable. (It is 
quicker to do this indirectly by using results in Chapter 10 than to work 
directly from the definitions.) O 


Since K: P is normal and separable, the Fundamental Theorem tells us 
that the subfields of K correspond to subgroups of G. So the second 
thing we need to know is: what are the subgroups of the cyclic group G? 


Problem 15.4.3.T. Describe the subgroups of G. O 


Problem 15.4.4.T. Use the Fundamental Theorem of Galois Theory to 
prove that, for each positive integer r dividing n, there is a unigue sub- 
field of K of order p”. o 
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K:P is also a finite extension, 
since K is finite. 
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We can summarize what we have proved so far in the following theorem. 


Theorem 15.4.1. If K is a field of order p”, where p is a prime, then for 
each positive integer r dividing n, there is a unigue subfield of K of order 
př. Moreover, these are the only subfields of K. 


If we now translate this into the notation introduced by Stewart, we say 
that K = GF(p"). In view of the subfield structure of K, if r divides n 
then it makes sense to say that “GF(p") is a subfield of GF(p")' (because all 
fields of order p" are isomorphic) and so say ‘the subfield GF(p’) of 
GF(p") (since GF(p") has only one subfield isomorphic to GF(p")). 
Hence we can talk of ‘the extension GF(p"): GF(p’).’ We now investigate 
the Galois group of the extension GF(p"): GF(p’). 


Theorem 15.4.2. If r divides n then 
I(GF(p"): GF(p")) = C., 
where s = n/r. 


Proof. Put GF(p") = K, and let ¢ be the Frobenius automorphism of 
K. We saw in Solution 15.4.4 that GF(p’) is the subfield (6")* of K. 
Therefore 

I(GF(p^: GF(p")) = T(K: (975!) = (Pr)"*. 
By the Fundamental Theorem of Galois Theory, Cp>t* = <¢"), 
which is cyclic of order n/r. 
Problem 15.4.5.P. Identify the following Galois groups. 
G) T(GF(8): GF (2)) 
Gi) I(GF (1024): GF (32)) 
(iti) I(GF (3*5): GF (81)) 
(iv) T(GF (p“"): GF (p")), where p is a prime 
(v) T(GF (q19): GF (q?)), where q = p? and p is a prime o 
Problem 15.4.6.P. Let K = GF(2'*). Draw the subgroup lattice 
diagram for G and the subfield lattice diagram for K. o 


Problem 15.4.7.T. Prove that every finite extension of a finite field is 
both normal and separable. o 
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Separable and Simple 
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16.0 Introduction 


This unit covers Stewart: Chapter 18, plus some additional material. 


The first two sections are independent and may be read in either order 
but the third draws on material in both of them. 


In Section 16.1 we examine and prove the result which has become known 
as the Fundamental Theorem of Algebra. The proof rests on the Funda- 
mental Theorem of Galois Theory (with which it is not to be confused !) 
and some results on p-groups from Unit 12. It also involves a detailed 
study of ordered fields and algebraically closed fields. 


In Section 16.2 we look in more detail at separability, which we first 
met in Unit 8. We prove some general results about separable extensions 
and also show how to investigate the inseparable elements in an extension. 


In Section 16.3 we prove a result which shows that most of the extensions 
which we have met in this course are simple extensions, even though 
they may not obviously be so. We then use the work from the first two 
' sections to find examples of extensions which are not simple. 


16.1 Ordered Fíelds and the 
Fandamental Theorem of 
Algebra 


Throughout this course we have been assuming some well-known 
properties of the field C of complex numbers. One of these properties is 
that C is algebraically closed; that is, every polynomial in C[r] splits in 
C. In this section we shall use Galois Theory to prove that C is algebraic- 
ally closed. There is nothing circular in this argument because we have 
not used the algebraic closure of C to prove anything previously; all 
we have used it for is to simplify some examples. 


The proof is based on the properties of the field R of real numbers. 
Some of these are analytic properties which R possesses because of the 
way we define real numbers. In this unit we are not concerned with either 
the precise nature of the various definitions of the real numbers or the 
details of the analytic consequences of these definitions. All the analytic 
properties which we need are listed in Lemma 18.2; they are direct 
consequences of the Intermediate Value Theorem. 


The other properties of R which we need are the properties of the order 
relation on R. We take these properties to define a general ordered field 
and most of the results of this section hold for any ordered field. There- 
fore this section consists almost entirely of work on ordered fields, and 
the main theorem is merely a corollary of this more general study. 

At the end of this section we shall study another algebraically closed 
field, the field A of all the numbers in C which are algebraic over Q; 
this is normally called simply the field of algebraic numbers. This subfield 
of C was introduced in the last section of Chapter 4 of Stewart, which was 
an optional reading section in Unit 5. 
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Real numbers are defined in 
M203, Unit 8, in terms of nests 
(nested sequences of closed 
intervals), and in Chapter 28 
of Calculus by M. Spivak 
(W. A. Benjamin/Addison- 
Wesley, 1973), in terms of Dede- 
kind cuts. 


See pages 53-4. 
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Read Stewart: Chapter 18, pp. 193-6. 
Lemma 18.3 
Theorem 18.4 
Problem 16.1.1.T. Let x and y be elements of an ordered field. 

- (i) Prove that if x, y > 0 then x + y > 0. 

(ii) Hence prove that if x, y > 0 and x? > y? then x > y. O 


Problem 16.1.2.T. Let K be an ordered field. From conditions (1)-(6) 
in the definition, prove that 


Vries is a TAPE commentary on these proofs. 


Gi) —1 <0; 
Gi) ifm < l then —] < —m and hence that 
ifm < 0then —m > 0. o 


Problem 16.1.3.T. 
(i) Prove that —1 cannot be a square in an ordered field. 
(ii) Deduce that the field C of complex numbers is not an ordered field. 
E 
Problem 16.1.4.T. Let N: K bea finite extension, and let G = T(N: K). 
Prove that if p is a prime and r is a positive integer such that p" divides 
[G], then N has a subfield L containing K such that [N: L] = p. O 
Problem 16.1.5.T. (Stewart, Exercise 18.1.) Show that a field K is 


algebraically closed if and only if the only algebraic extension of K is 
K itself. m 


Algebraic numbers 


To complete this section we ask you to investigate the algebraic numbers 
A and to prove that they form an algebraically closed subfield of C. 
You should start by reading the section on algebraic numbers on 
pp. 53-4 of the set book. It follows immediately from the definitions that 
A: © is an algebraic extension. 


In addition to many of the results and problems of this section, we shall 
need to use the following result on algebraic extensions: that ‘algebraic 
over algebraic is algebraic’. 

Theorem 16.1.1. Let KC LS M be fields with L:K and M:L 
algebraic; then M: K is algebraic. 


Problem 16.1.6.T. Prove Theorem 16.1.1. as follows: 


Let ae M. 
(i) Find a subfield of L of the form K(ag, a,,...,a,) such that « 
is algebraic over K(ao, a4, ..., a). 


Gi) Prove that [K(ao, ..., a,): K] is finite. 

(iii) Prove that [K(a): K] is finite. 

(iv) Provethat M: K is algebraic. BO 
Problem 16.1.7.P. Let A be the field of algebraic numbers. 

G) Prove that A is not the whole of C. 

Gi) Prove that A is algebraically closed. 


(iii) Prove that if K is a subfield of C and K is algebraically closed 
then A < K. 


(iv) Prove that A is not an ordered field. 
(v) Prove that A £ Rand that R £ A. E 
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We shall prove in Section 16.3 
that A: © is not finite. 


16.2 Separable and 
Inseparable Extensions 


Although we defined separability in Unit 8 because it is an essential 
ingredient in the Fundamental Theorem of Galois Theory, we have not 
studied separable extensions much in their own right, and we have done 
no work on inseparable extensions beyond some examples. 


In this section we use the methods of Unit 10 to prove some results about 
separable extensions which enable us to define the separable closure 
in an extension. We then examine extensions which are as inseparable as 
they can be: these are called purely inseparable extensions. 


First we show how well-behaved separable extensions are. 


Theorem 16.2.1. Let K € L € M be a chain of fields such that the 
extensions L: K and M: L are both finite and separable. Then M: K is 
separable. 


Proof. The strategy is to count the number of K-monomorphisms into 
a normal closure of M: K, using the methods of the proof of Theorem 
10.6. 


Let N: K be a normal closure of M: K (by Theorem 10.3, we know that 
such an extension exists). Let [L: K] = r and [M:L] = s. Since L: K 
is separable and N: K is normal there are, by Theorem 10.6, precisely 
r K-monomorphisms from L into N. By Theorem 10.1, each of these 
K-monomorphisms extends to a K-automorphism of N. Call these 
K-automorphisms 7,, ..., t,. Similarly, since M: Lis separable, Theorem 
10.6 tells us that there are precisely s L-monomorphisms p4, ..., p, 
from M into N. 


Consider the rs maps t;p; from M into N. Since these are composites 
of K-monomorphisms, they are all K-monomorphisms. Moreover, if 
Tab = *i pj, 
then 
tu pj (x) = Ti, Dj. (X) 
for all x in L. Since each P; fixes every element of L, we have 
T400) = tX) 
for all x in L. Thus c, |; = t; |z and so, by the definition of the Ti, We 
have t; = 7;,; therefore pj, = P;,. This proves that the rs maps pj 
are distinct. Hence the number of K-monomorphisms from M into N 
is at least rs. 


By the Degree Theorem, [M: K] = rs. Suppose that M: K is not separ- 
able. Then the remark at the end of Theorem 10.9 shows that there are 
strictly fewer than rs K-monomorphisms from M into N. This is a 
contradiction, and so M: K must be separable. m 


We can use similar methods to prove that, if the element « is separable 
over the field K, then the whole extension K(a): K is separable. 


Theorem 16.2.2. Let K be a field, and let x be an element which is 
algebraic and separable over K. Then K(q): K is a separable extension. 


Problem 16.2.1. T. Prove Theorem 16.2.2. E 
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Separable is defined only for 
algebraic elements. 
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We can generalize Theorem 16.2.2 to any extension generated by more 
than one separable element. 


Theorem 16.2.3. Let L = K(0,,..., %,), where each a; is algebraic and 
separable over the field K. Then the extension L: K is separable. 


Proof. We use induction on n. The case n = 1 was done in Theorem 
16.2.2. So suppose that K(a,,..., %,~1): K is separable and that U, IS 
separable over K. Then the minimum polynomial m of a, over K has 
no repeated roots in any splitting field. The minimum polynomial of 
G, Over K(o,, ..., %—1) is a divisor of m, so it also has no repeated roots 
in any splitting field. Thus o, is separable over K(a,,..., €, ,), and so 
the extension K(a,,..., 0-1) (05): K(01, ..., 0, .,) is separable, by 
Theorem 16.22. Since the extensions K(u;,...,04-1):K and 
Ry au Kiss uus 2, —. ,) are both separable, so is K(uy,..., 0,): K, 
by Theorem 16.2.1. u 


Theorem 16.2.4. Let f be a separable polynomial over a field K and 
let N be a splitting field for f over K. Then the extension N: K is separable. 


Problem 16.2.2.T. Prove Theorem 16.2.4. mo 


Theorem 16.24 shows that the Fundamental Theorem of Galois Theory 
may be thought of as a theorem about separable polynomials. For if f 
is a separable polynomial over a field K then any splitting field N for f 
over K has the property that N: K is finite, normal and separable. In 
fact, most of our uses of the Fundamental Theorem of Galois Theory 
have been in the investigation of separable polynomials. 


Now that we have done some work on separable extensions, we go to 
the other extreme and define extensions in which no element is separable 
except for those in the ‘small’ field. 


Definition. An algebraic element « is inseparable over a field K if it is 
not separable over K. Equivalently, wis inseparable over K if its minimum 
polynomial over K is inseparable. 


Definition. The algebraic extension L: K is purely inseparable if every 
element of LK is inseparable over K. 


Example 1. Let L be Z,(x), where x is transcendental over Z,, and 
let K = Z;(x?). Then K consists of all rational expressions in even 
powers of x, so that K contains elements such as 


x? 


x91 
but not elements such as x? + x^. Consider an element x of LNK 
of the form 

x = ao + a,x +-+- + a,x", 
where ag, ..., à, € Z;. The field L has characteristic 2, so, when we 
Square o, the ‘cross-terms’ such as 2aga,x are zero and we are left with 


až = a$ + alix? lx? 
which is in Z;(x?) Since a é Z;(x2), the minimum polynomial of « 
over Z,(x?) is 

? — a. 
Since L has characteristic 2; 

P — 0? = P +o? = e — Dot +o? -( pay. 
Thus the irreducible polynomial t? — až is inseparable over K, and so 
a is inseparable over Z,(x?). 
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It is finite by Theorem 8.4. 


Transcendental is defined on 
Stewart p. 38. 
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If B is any element of L\K then f has the form 
NC) 
q(x) 
for some polynomials p and q over K. As we showed above, (p(x))? 


and (q(x))? are both in K, and so f? € K. Thus the minimum polynomial 
of f over K is 


2 p. 
which is inseparable. Therefore every element of L\K is inseparable 
over K, and so L: K is purely inseparable. 


We can generalize this example once we have the following result. 


Lemma 16.2.5. If L is a field of characteristic p and a, b € L then This is Lemma 16.2 on p. 168 
of Stewart, which is part of 
(a + b? =a? + bP Unit 15. See also Theorem IIL1 
in the Guide to Block III. 
and 


(ab)? = ab? 

so that the map $: L — L defined by 
Pi xr x? 

is a monomorphism. 


Example 2. Let p be a prime and let L = Z,(x), where x is transcen- 
dental over Zp, and let K = Z,(x?). If Be L then 


b= Qo + a,x +--+ a,x" 
bo + bix +--+ + bo 
for some non-negative integers r and s and some elements ee A 
bo,..., b, of Z,. Now, by Lemma 16.2.5, 
p= ab + aix +--+ a 
bý + DEX? + --- + bPxPs 
which is in Z,(x?). So B is a zero of the polynomial 
tP = BP 
in K[t]. Moreover, 
t? — BP = (t — py. 


Thus, if f ¢ K, then the minimum polynomial of B over K is a non-linear 
divisor of t? — ff?, and so is not separable. Thus P is inseparable over K. In Theorem 16.2.8 we shall show 


Therefore L: K is purely inseparable. that the minimum polynomial of 
a over K is precisely t? — fP. 


However, not every inseparable extension L: K is purely inseparable, 
since there may be both separable elements and inseparable elements in 
L\K. But we can show that we can always decompose an inseparable 
extension into two extensions, one of which is separable and the other 
which is purely inseparable. 


Theorem 16.2.6. If L: K is an algebraic extension and 
Lo = (x € L: a is separable over K), 


then Lo is a subfield of L containing K and L: Lo is purely inséparable. 


Proof. Elements of K are certainly separable over K, so L, contains K. 
Now let a, Be Lo. Then K(a, B) is separable over K, by Theorem 16.2.3. 
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The elements « + fj, «f, —a, a^! (if « # 0) are all in K(a, B) and so are 
separable over K. Thus Lg is a subfield of L. 


We leave the remainder of the proof for you in the following problem. 
Problem 16.2.3.T. Prove that L: L; is purely inseparable. gO 
Definition. If L: K is an algebraic extension, then the subfield 

{aE L: a is separable over K) 
of L is the separable closure of K in L. 


Using this definition, we can say that L: K is purely inseparable if and 
only if the separable closure of K in L is K. Similarly, L: K is separable 
if and only if the separable closure of K in L is L. 


Before giving another example, we need to introduce a fact about Z,(x). 


Problem 16.2.4.P. Let x be transcendental over Z,. Show that the 
polynomial t£? + t + 1 has no zero in Z,(x). o 


Example 3. Let L = F,(x), where x is transcendental over F,. The 
prime subfield of F, is Z,, so L contains the subfield Z,(x). Put 
K = Z,(x?). 


L = F4(x) 


Z(x) § 


F(x?) 


K = Z,(x’) 


Now, K € Z,(x) S L and we saw in Example 1 that Z;(x): K is in- 
separable. Thus L: K is also inseparable, and so the separable closure 
Lo of Kin L cannot be the whole of L. But L contains the elements x and p 
in F,\Z,. Both « and f have minimum polynomial t? + t + 1 over 
Z,. We showed in Problem 16.2.4 that no element of Z;(x) is a zero of 
t? +t + 1,so «and Bare not in Z,(x). Therefore the minimum polynomial 
of both « and f over Z,(x), and over Z,(x?), is t? + t + 1. This poly- 
nomial is separable, so a and f are separable over K. Therefore the 
separable closure Lo of K in L contains K(«, B) = F4(x*). Now we have 
F,(x*) € Lo € Land [L: F,(x?)] = 2, so either Lo = F,(x*) or Lo = L. 


We have shown that Lo # L, so we have Lo = F4(x*). 


The property of pure inseparability is in many ways as well behaved as 
that of separability. We shall prove just one theorem along these lines. 


Theorem 16.2.7. If KC L S M are fields and the extensions L: K 
and M: L are both purely inseparable then so is the extension M: K. 


Proof. Let x € M and suppose that « is separable over K. Since the 
minimum polynomial of « over L divides that of « over K, we know that 
a is also separable over L. Since M: L is purely inseparable, it follows 
that x € L. Now the fact that L: K is purely inseparable forces «€ K. 
Hence the separable closure of K in M is K and M: K is purely insep- 
arable. u 


Example 4. Let M = Z,(x, y) = Z,(x)(y), where x is transcendental 
over Z, and y is transcendental over Z,(x). Then M is just the set 
of all guotients of polynomials in the two indeterminates x and y. 
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F, is the field shown in Exercise 
1.6 of Stewart. 
See Unit 2. page 12. 


L = (Fix?) (x) and xéF,G) 
but x? € F4(x?), so 


[L: F4(x?)] = 2. 
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Put K = Z,(x?, y?) and L = Z;(x, y?) = Z;(x) 5?). The argument of 

Example 1, with Z, replaced by Z,(x) and x replaced by y, shows that 

M:L is purely inseparable. We may rewrite K as Z;(x?) 6?) and L 

as Z,(y?)(x): now the argument of Example 1, with Z, replaced by M has characteristic 2. 
Z,(y?), shows that L: K is purely inseparable. By Theorem 16.2.7, it 

follows that M: K is purely inseparable. In fact, the arguments of 

Example 1 can be used to show that if « is any element in M\K then 

a? e K and so a has minimum polynomial over K equal to 


ge, 
which is 
(t — ay. 


We conclude this section with a more detailed examination of the 
structure of purely inseparable extensions. 


Recall, from Unit 8, that if the element « is inseparable over the field See Proposition 8.6 on pp. 95-6 
K, then there is some prime p such that K has characteristic p and the of Stewart. 
minimum polynomial m of « over K has the form 


mít) = f(t?) 
for some polynomial fe K[t]. If there is also a polynomial ge K[t] 
such that 

f) = ge) 


then we have 


m(t) = g((t?)?) = g(t?’). 
We cannot continue this process indefinitely, because m has finite 
degree, so we may make the following definition. 


Definition. Let K be a field of characteristic p, and let « be algebraic 
over K. The exponent e(«) of « is the largest positive integer e such that This is not the same as exponent 


the minimum polynomial m of « over K has the form - a qun which is defined in 
nit e; 
mít) = g(t?") 
for some polynomial g in K[t]. If a is separable over K, Proposi- 


P tion 8.6 shows that e(x) = 0. 
Example 5. Let K = Z;(x?) where x is transcendental over Z;, so id 


that p, the characteristic of K, is equal to 2. In Example 1 we showed that 
if æ is any element of Z,(x)\K then the minimum polynomial of « over 
Z,(x) has the form 


m(t) =t? —k 

for some k € K. Putting 
gt) =t—k, 

we have 


m(t) = g(t?) = gt?) 
but we cannot continue this process any further, so e(~) = 1. 


In general, the exponent of « is related to the degree of the extension 
K(«): K by the following result. 


Theorem 16.2.8. Let L: K be a purely inseparable extension, let K 
have characteristic p, and let «€L have exponent e. Then o^ eK 
and [K(a): K] = p*. 
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Proof. Let m be the minimum polynomial for « over K. Since « has 
exponent e, there is a polynomial g in K[¢] such that 

m(t) = g^). 
Since m(x) = 0, we have g(a?“) = 0, so the minimum polynomial 
for a?" over K divides g. But any factorization of g yields a factorization 
of m, so g is irreducible and hence is the minimum polynomial of o7* 
over K. If o" is not in K then, since L: K is purely inseparable, there is a 
polynomial h in K[t] such that 

g(t) = h(t”). 
But then 

mít) = g(t") = KEYP) = he), 
which contradicts the maximality of e. Thus a?“ must be in K. It follows 
that 0g = 1, so ôm = p°, and that 

[K(a): K] = dm = p°. u 
Corollary 16.2.9. In the notation of Theorem 16.2.8, e, the exponent 
of a, is the smallest integer such that o?“ e K. 
Proof. Theorem 16.2.8 shows that o?' e K. Suppose that n is an integer 
such that o?" € K. Then « is a zero of the polynomial 

IP" aP”, 
with coefficients in K, which has degree t". Hence [K(a):K] < p". 
By Theorem 16.2.8, [K(x): K] = p°, and soe < n. u 


When looking for the exponent of an element in a purely inseparable 
extension, it is often easier to use Corollary 16.2.9 than the definition 
of exponent. 


Problem 16.2.5.P. For each of the following purely inseparable 
extensions L: K and the given element o in LNK, write down the expo- 
nent e(x) and the degree [K(«): K]. 

G) L=Z,(x), K = Z,(x?), a = x. 

(ii) L = Zx), K = Zx), a = x + 1. 

(ii) L = Z,(x, y) K = Z,(x*, y?) a = x + y. 


(iv) L = Zi y), K = Z6 y) a = SA. 


(v) L= Z,(x), K = Z,(x*), a = x. 
(vi) L = Z3(x), K = Z3(x3), « = x. 
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This shows that 


mít) = P" — o. 


In (1)-(v), x is as in Example 1. 


In (iii)- (iv), y is as in Example 4. 


In (vi), x is transcendental over 
3- 
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16.3 Simple Extensions 


In this course we have met many simple extensions: for example, 
Q(/2): Q, R(i): R, etc. We have also met extensions which did not appear 
to be simple: for example, Q(2, 3): Q, A/D, J5): Q(2), 
Q(2, w): Q, where w = e?"?. However, we showed in Unit 4 that 
Q(/2, ,/3) = Q(/2 + 4/3), so that the extension ©(/2, ,/3): Q is. in 
fact, simple even though it is not presented in the form Q(o): Q. 


Now it is sometimes useful to know that an extension is simple. This is 
more important in theory than in practice since, as we have seen, it is 
far easier to work with Q(,/2, /3) as ©(/2)(/3) or QVO) 
than as Q(/2 + ,/3). So we should like an answer to the question: for 
which extensions L: K is there an element « € L such that L = K(a)? 


In fact, a large number of the extensions which we have met in this 
course are simple, although there is not necessarily any easy way to 
find the element « which demonstrates this. This is partly because the 
extensions in the course are often finite and separable, and these exten- 
sions are always simple. We shall prove this result for the case in which 
the fields themselves are infinite. The result still holds for finite fields 
but the method of proof is completely different. We shall prove that any 
finite separable extension of an infinite field is simple as a corollary of 
the following result. 


Theorem 16.3.1. Let K be an infinite field and let K(a, f): K be an 
algebraic extension with f separable over K. Then K(w,f):K is a 
simple extension. 


Proof. Let f be the minimum polynomial of « over K and let g be the 

minimum polynomial of f over K. Let L be a field containing K(«, ff) 

in which both f and g split; let © = o, a2,..., a, be the distinct zeros 

of f in L and let B = f, $2, ..., B, be the distinct zeros of g in L. 

Now choose c to be an element of K such that c 4 3 = a 
Pk 

and k 32, uud 

There exists such an element c since we need to avoid only a finite subset 

(at most r(s — 1) elements) of the infinite field K. Now let 6 = « + cf, 

then K(0) S K(q, B). We shall prove that K(0) = K(q, f). 


Let h(t) be the polynomial over K(0) defined by h(t) = f(0 — ct). Now 
hand g are also polynomials over the larger field L and in the polynomial 
ring L[t] we can find a highest common factor of g and h. It is t — B, as 
we prove in the following lemma. 


forj 2 1...,r 


Lemma 16.3.2. In L[1], the polynomial t — f is a highest common 
factor of g and h. 


Proof. Since 0 — cf = o, we have h(f) = 0. However, because of our 
careful choice of c, for k # 1, the zero B, of g is not a zero of h. Since £ is 
separable over K, the polynomial g factorizes over L as 


g(t) = (t — PE — B3(t — B3)---(t— B3. 
The only one of these linear factors of g which is also a factor of h is 
t — p. 
Now let d be a highest common factor of g and h. Sincet — f'isacommon 
factor of h and g, it divides d and so 0d > 1. By the Unique Factorization 
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Simple extensions are defined on 
p. 36 of Stewart. 


In Problem 15.3.4 we prove that 
any finite extension of a finite 
field is simple. 


f may have repeated zeros but 
we consider only the distinct 
ones. 


This is the only point in this 
proof at which we need K to be 
infinite, but it is a crucial one. 


We ask you to check this state- 
ment in Problem 16.3.1. 
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Theorem for polynomials, since d(t) has non-zero degree it splits over L 
as a product of some of the factors t — f. However, any such factors 
must also be factors of h, so that d(t) — t — f. u 


To complete the proof of the theorem, let b be the unigue monic poly- 
nomial over K(0) which is a highest common factor of g and h in the 
smaller polynomial ring K(@)[t]. By Theorem 3.3.3, there are polynomials 
u and v over K(0) such that b = uh + vg, and we can use this to show 
that b = Ad for some AeL. However, since b and d are both monic, 
A= 1 and so b(t) = d(t) = t — f. 

Therefore t — Bis a polynomial over K(0); in other words, its coefficients 
are in K(@). Thus Be K(@). Since ce K, we have a = 0 — cf e K(0). 
Thus K(o, B) = K(0) and so K(a, B) = K(0). u 


We can generalize this theorem to give the following: 


Corollary 16.3.3. Let K be an infinite field and let K(uy,..., 0n): K 
be an algebraic extension with 05,...,0, Separable over K. Then 
K(«,,..., n): K is a simple extension. 


And from this we get the useful result: 


Theorem 16.3.4. Let K be an infinite field and let L: K be a finite 
separable extension. Then L: K is a simple extension. 


Examples 


We shall now investigate two examples of non-simple extensions. These 
will show that, on one hand, there are separable extensions which are 
not simple and, on the other, there are finite extensions which are not 
simple. 


Examplel. A:Q 

We know that this is an algebraic extension and Lemma 4.4 shows that 
any simple algebraic extension is finite, so to prove that this extension 
is not simple we must prove that it is not finite. This we ask you to do in 
Problem 16.3.5. It is separable because Q has characteristic zero. 


Example2. Z,(x, y): Z; G^, y?), where Z;(x): Z, and Z,(x, y): Z;(x) 
are transcendental. 


This is Example 4 from Section 16.2, so here again we put M = Z,(x, y) 
and K = Z,(x?, y?). We know that this extension is not separable. In 
fact we proved that it is purely inseparable. Every element «€ M which 
is not in K has minimum polynomial t? — o? over K. Therefore, for any 
such element o, we have [K(«): K] = 2. However, as we ask you to 
prove in Problem 16.3.6, [M: K] = 4, so that M  K(a) for any a. 
Thus this is a finite extension which is not simple. 


Problem 16.3.1.T. "With the notation of the proof of Lemma 16.3.2, 
prove that, for k # 1, B, is not a zero of h. O 


Problem 16.3.2.T. With the notation of the proof of Theorem 16.3.1 
prove, by considering d, b, u, v, h and g as polynomials in L[t], that 
there exist polynomials p, g € L[t] such that b = pd and d = qb. Hence 


prove that b = Ad for some A € L. o 
Problem 16.3.3.T. Prove Corollary 16.3.3. EO 
Problem 16.3.4.T. Prove Theorem 16.3.4. m 
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We ask you to check the details 
of this step in Problem 16.3.2. 


You are asked to prove this in 
Problem 16.3.3. 


You are asked to prove this in 
Problem 16.3.4. 
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Problem 16.3.5.P. Let n be any integer greater than 1. 

(i) Prove that the polynomial t” — 2 is irreducible over Q. 

Gi) Hence prove that A contains an element «, such that 
[Q(,): ©] = n. 

Gii) Hence prove that A: Q is not finite. 


Problem 16.3.6.P. Let x be transcendental over Z, and let y be 
transcendental over Z,(x). 


(i) Prove that the minimum polynomial of x over Z;(x2?, y?) is t? — x?. 
Gi) Prove that the minimum polynomial of y over Z;(x, y?) is t? — y?. 
(iii) Hence prove that [Z,(x, y): Z2(x?, y?)] = 4. 
Problem 16.3.7.T. Let K be a field of characteristic p, and let L be a 
purely inseparable finite extension of K. 


(i) Show that there is an integer m such that e(x) x m for all «e L. 
Because of part (i), we can define 


e(L) = maxíe(a): « e L). 
(ii) Prove that L: K is simple if and only if 
[L:K] = p”. oO 


Problem 16.3.8.P. Let p be a prime, let K be a field of characteristic 
p and let K(x, y) be an extension of K such that x is transcendental 
over K and y is transcendental over K(x). 


(i) Use the facts that x has minimum polynomial t? — x? over K(x?, y?) 
and that y has minimum polynomial t? — y? over K(x, y") to show 
that 


[K(x, y): K(x?, y?)] = p°. 
(ii) Hence prove that K(x, y): K(x*, y^) is not a simple extension. O 
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This problem gives a class of 
finite extensions which are not 
simple, of which Example 2 is a 
member. 


M333 III HINTS 


Hints 


Problem 13.1.2 


(i) Subtract the equations of the circles. 


Problem 13.1.3 


(i) Follow the proof of Theorem 5.4. 
(ii) Use the statement of Theorem 5.4. 


Problem 13.2.1 


Consider the possible degrees of factors of 
4t? — 3t — cos 0. 


The proof requires Theorem 5.2 one way and Lemmas 17.2 and 17.1 the 
other way. 


Problem 13.2.4 
Use the expression for cos 50 found in Solution 13.2.2(i) and factorize. 


Problem 13.2.5 


(1), (ii) Use the facts that for any angle o, 
cos(—«) = cos(«) 
sin(—«) = —sin(a). 
(iv) For which angles f is cos(f) a zero of this polynomial? 


Problem 14.1.1 


(i) Use Problem 7.1.6 and the fact that © is a bijection. 
(i3) Show that Ker(f) = 1. 


Problem 14.1.2 


Gi) Use Proposition 10.2. 
(ii) Consider [K(«): K] where « is a zero of p in X. 


Problem 14.2.3 
See page 140 of Stewart. 


Problem 14.2.5 


Use the proof of Lemma 14.4 to show that L = Q(e). Then find the 
degree of the minimum polynomial of e over Q and use the Fundamental 
Theorem. 
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Problem 14.2.6 


(i) Use Solution 14.1.3(ii) (a). Then show that L = K(e). 

Gi) (b) If n « p and p is prime then n and p are coprime. 

(iii) Consider L*. 

(iv) Apply the Fundamental Theorem to G/L*. 

Problem 14.2.7 

(i) Let X be the splitting field of t$ — 3 over ©. Following the strategy 


in Unit 10, express X as Q(a, £) where a“ = 3 and “ = 1 and hence 
calculate [2: Q]. 


(iii) Use the method described on page 32 of Unit II. 


Problem 14.2.8 


Do we need p — 3 for Solution 14.2.7 to work? 


Problem 14.3.2 


The polynomial need not be irreducible. 


Problem 14.3.4 


(i) (a) Consider [Q(«): Q]. 
(b) Use the definition of normal. 


Problem 14.3.5 


Use Problem 14.1.2. 
Suitable examples can be found in previous units. 


Problem 15.1.1 


Examine the proof of Theorem 16.1. 


Problem 15.1.3 


(i) Use Theorem 2.4.6. 
(ii) Consider the number of zeros of t? — t in K. 


Problem 15.3.2 


The order of this group is a prime. 


Problem 15.3.3 


In Q the only elements g such g" = 1 (for any n) are +1, whereas in C 
there are n such elements. 
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Problem 15.3.4 


Let the extension be L: K and consider K (g), where g is a generator of the 
multiplicative group of L. 


Problem 15.3.5 
© Is $9 € (g?? 
Problem 15.4.1 
Use Theorem 10.9. 


Problem 15.4.2 


Use Theorem 10.10. 


Problem 15.4.3 


See page 14 of Unit 6. 


Problem 16.1.1 


(i) Factorize x? — y? and use part (i). 


Problem 16.1.2 


(i) Assume that —1 > 0 and, by multiplying by —1 and adding 1, 
obtain a contradiction. 


Gi) Add (—1 — m). 
Problem 16.1.3 


(i) Use Lemma 18.1 and Problem 16.1.2(i). 


Problem 16.1.4 


Use Lemma 13.10 and Theorem 13.12. 


Problem 16.1.5 


Suppose that K is the only algebraic extension of itself. Consider the 
splitting field of a polynomial over K. 


Problem 16.1.6 


G) Consider the minimum polynomial of « over L. 
Gi) Show that [K(ao, ..., a): K(ao, ..., a;-+)] is finite. 


Problem 16.1.7 


(ii) Use Theorem 16.1.1 and Problem 16.1.5. 
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Problem 16.2.1 


Use Proposition 10.2 on the zeros of the minimum polynomial of « 
over K. 


Problem 16.2.2 

Express N as K(a,,..., &,)- 

Problem 16.2.3 

Show that any element which is separable over Lo is separable over K. 


Problem 16.2.4 


Suppose that E is a zero of the polynomial and use the fact that x is 


transcendental over Z,. 


P(x) 
q 


Problem 16.3.2 


Use the properties HCF1 and HCF2. 


Problem 16.3.3 


Use induction on n. 


Problem 16.3.4 


Use Lemma 4.4. 


Problem 16.3.5 
(iii) Show that [A: Q] > n for all n. 
Problem 16.3.7 


(i) Use Theorem 16.2.8 and let m be such that p S HARER 


Problem 16.3.8 


(ii) Use Problem 16.3.7(ii). 


Solutions to Problems in the Text 


Solution 13.1.1 


G) Ko is the subfield of R generated by the coordinates of p, 
and pz. Since any subfield of R must contain the prime 
subfield, ©, and since 0, 1,2, 3 € Q, we have 


K, =Q. 
(ii) The circle centre p, = (0, 0) has radius 
pipa = /O- 29 + 0-37 = 13. 
Thus its equation is 
x? + y? = 13. 
Similarly, the circle centre p; = (2,3) also has radius 
Dip JB and hence has equation 
(x — 2? + Q - 3P = 13, 
that is, 
x? + y? — 4x — 6y = 0. 


The points of intersection are obtained by solving the equa- 
tions simultaneously. Substituting x? + y? = 13 in the 
second equation gives 


4x + 6y = 13 
or 
x=} - $y. 
Substituting in x? + y? = 13 gives 
GŒ -pP +y = 13, 
or 
1g -Py + Hy = 13, 
or 
4y? — 12y — 3 = 0. 
Applying the formula to solve this gives 
12:5.192.. 3 
y cite 
Solving for x, using 4x + 6y = 13, we obtain 
n= -3/3,3 + V3) 
n=(1+4/33-—./3). 
Hence 
K, = Kol -3/3,3 + /3) 
= Q(3). 


K, = K,0. + 3/3,3-/3) 


= K,(/3) 
= a) 
= Q3). 


(iii) We have already found that r, and r, lie on the line whose 
equation is 


4x + 6y = 13. 
Since the line p,p, joins (0, 0) to (2, 3), its equation is 
3x — 2y = 0. 


Hence r; is given by 


4x + 6y = 13 
ax —2y = 0 } 
Solving these gives 
4x + 9x = 13 
and thus 
x=l 
Hence r; = (1, 3). 
Thus 


K3=K1(1,3) 
=K, | (since l,že K7) 
=a3). 
Gv) — [Ks Ko] = [Q(/3): Q] 
= 


(v) Sincex3,y3 € Ko,wehave[Kg(x3): Ko] = [Ko(y3): Ko]=1. 
Note. The smallest subfield of R containing the coordinates ofr; 
is ©. However, the construction of K, requires the adjoining of all 
the coordinates of points at intermediate steps in the construc- 
tion of r3. 


Solution 13.1.2 


(i) A circle constructible from points with coordinates in K;-; 
will have centre (a, b) with a, b € K;.,, and radius r, the 
distance between (a, b) and (c, d) where c, d € K;.. ,. Hence 


r? = (a — c} + (b — d? = k, 
where k is an element of K;..,. The equation is therefore 
(x-aP +(y— bP =k, 
which has all its coefficients in K;. ,. 
Two such circles 
(x—ay-(-byzk 
and 
(x—ay-(y-bPyzk 
intersect on the line 
2xa' — 2xa + 2yb — 2yb + a? — a? + b? — b°? 
-k-k. 
(This is found by subtraction.) Therefore, since (x;, y;) lies 
on both circles, we have 
2(a' — a)x; + 2(b' — b)y; 
=k-K+ad—a+b?— b?. 
This is a linear equation with coefficients in K;. ,. 
(ii) There are three cases to consider: 
(a) line meets line; 
(b) line meets circle; 
(c) circle meets circle. 
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(a) The equation of each line is a linear equation with 
coefficients in K;.,, so the intersection is found by 
solving simultaneous linear equations over K;_. 
Solving simultaneous linear equations involves only the 
field operations, so the solutions lie in the same field 
as the coefficients. Therefore K; = K;. , and so 


[K: Ki-1] = 1. 


(b) It is shown on page 61 of Stewart that in this case x; is a 
zero of a quadratic polynomial over K;.,. Since 
(Xi, yj) satisfies a linear equation with coefficients in 
K;-1, it follows that y; belongs to K; ;(x;). Therefore 


K; = Ki- y) = Ki-,(x). 
Thus 


[KK] = b if the quadratic is reducible 
57512 otherwise. 
(c) In part (i) we have shown that (x;, y;) satisfies a linear 
equation with coefficients in K;-,, so we can complete 
the argument as in part (b). 


Solution 13.1.3 


(i) If could.be trisected then (cos($/3), 0) could be constructed 
from (cos(#), 0). Now 


4 cos*($/3) — 3 cos($/3) = cos() = 3 
so that cos($/3) is a zero of 
4° —3:—- à. 


But any zero of 4t? — 3t — ĝis also a zero of 16? — 12t — 3, 
which is irreducible over Q by Eisenstein's Criterion with 
q = 3. Thus the minimum polynomial of cos(¢/3) over Q is 


e-u- 
and hence 
[Q(cos(0/3): Q] = 3. 


Now Q = Q(cos(9)) so, by Theorem 5.2, (cos(¢/3), 0) is not 
constructible from (cos(¢), 0). This contradiction shows that 
¢ cannot be trisected. 


(ii) If we connect each vertex of a regular n-gon to the centre, 
we obtain n congruent triangles, each having angle 2z/n at 
the centre. Therefore the construction of the regular n-gon is 
equivalent to the construction of an angle of 2z/n. In par- 
ticular, the regular 9-gon can be constructed if and only if an 
angle of 27/9 can be constructed. If we could construct 27/9 
then, by bisecting it, we could construct z/9. However, 
Theorem 5.4 shows that 7/9 cannot be constructed. 


(A direct proof as in part (i) is also possible.) 


Solution 13.2.1 


If the polynomial 4t? — 3r — cos(0) is reducible over Q(cos(@)) 
then either | cos(0/3) lies in Q(cos(0)), in which case (cos(6/3), 0) 
is constructible from (cos(@), 0), by Lemma 17.1; 

or cos(0/3)has minimum polynomial of degree 2 over Q(cos(6)), 
in which case [Q(cos(0), cos(0/3)): A(cos(9))] = 2 and so 
(cos(6/3), 0) is constructible from (cos(@), 0), by Lemma 17.2. 

If the polynomial 4t? — 3t — cos(6) is irreducible over Q(cos(6)), 
then [Q(cos(6), cos(0/3)): Q(cos(8))] = 3, which is not a power of 
2. So, by Theorem 52, (cos(0/3), 0) is not constructible from 
(cos(6), 0). 
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Solution 13.2.2 


(i) By De Moivre's Theorem, 
cos 50 + isin 50 = (cos 0 + isin 0%. 
Now, 
(cos 0 + isin 0)? = cos? 0 + Sicos* 0 sin 0 
— 10 cos? 6 sin? 6 
— 10i cos? 0 sin? 0 
+ 5cos 0 sin* 0 + i sin? 6, 
and so, by equating real parts, we have 
cos 50 = cos? 0 — 10 cos? @(1 — cos? 8) 
+ 5 cos 6(1 — cos? 6)? 
= 16 cos? 0 — 20 cos?0 + 5 cos 0. 
Gi) Quinquisection of the angle $ is equivalent to construction 
of (cos($/5), 0) from (cos(¢), 0). Now, by part (i), cos(¢/5) is 


a zero of 161“ — 20t? + 5t — cos($), whose degree is not a 
power of 2. Therefore we have: 


Result Ouinguisection of the angle ¢ is impossible unless 
16:5 — 20? + 5t — cos(ó) is reducible over Q(cos(¢)). 


Proof If 16:5 — 20r? + 5t — cos($) is irreducible over 
Q(cos()) then the minimum polynomial of cos($/5) over 
Q(cos(¢)) is 

D — $P + st — dg cos $. 
But then 

[Q(cos(¢/5)): Q(cos(9))] = 5, 


which is not a power of 2. Hence (cos(¢/5), 0) is not con- 
structible from (cos(¢), 0). 


Gii) Applying part (ii), we consider 
161“ — 20? + 5t +2, 
which will be irreducible if and only if 
96:5 — 120? + 30: + 5 


is irreducible. This last polynomial is irreducible by Eisen- 
stein's Criterion with g = 5. Hence quinquisection of the 
angle ó is not possible. 


Solution 13.2.3 


(i) 773 is prime and not of the form 2?” + 1. Therefore, by 
Theorem 17.11, the regular 773-gon is not constructible. 


(ii) 768 = 256-3 = 28-3. Since 2? and 3 are both constructive, 
the regular 768-gon is, by Lemma 17.5, constructible. 


(iii) 51 = 3-17 = (2?° + 1) Q? + 1) and hence the regular 51-gon 
is constructible. 


(iv) 85 = 5-17, so 85 is constructive. 


(v) 238 = 2-7. 17. Since 7 is not a Fermat prime, the regular 
238-gon is not constructible. 


(vi) 425 = 5?.17. Since 5? appears, the regular 425-gon is, 
by Theorem 17.11, not constructible. 


Solution 13.2.4 


Let cos(z/10) = a. Then, since 5« = z/2, Solution 13.2.2(i) gives 
16x“ — 206? + 5a = cos(n/2) = 0. 

Thus « is a zero of t(16:t* — 20t? + 5). But a ¥ 0; therefore 
160“ — 2007 + 5 = 0. 


We also know, since 0 < 7/10 < 1/4, that 1/2 «aci 
Therefore 


2 _ 20 + J/80 


TE 8 


5+ J5 
go 
Since « > 0 we have 


Since 5 is constructible over © so is 


wn 
+ 
p 


and thus « is 


constructible. 


Construct (0, J5) by the method on page 177 of Stewart 
(Figure 11). As indicated in the proof of Lemma 17.1, construct 


(/5, 0) and hence (5 + ./5, 0). Bisect the line joining (0, 0) and 
E 5 
(6+ J5, 0) to obtain ( Aa ‘ o). Two more bisections give 


5 $ 5 
= s 0). Then construct (o EXE 2 by the method on 


8 


[5x J5 
page 177 of Stewart, and finally construct ( E A o) from 


this. 
Since 27/5 + 7/10 = 1/2, and cos(27/5) > 0, we have 
cos(27/5) = sin(r/10) 
= VT- cos%(n/10) 
5445 
NN 


= jl 


Solution 13.2.5 
G) £, +84 = cos 0 + isin Ó + cos 40 + isin 40 
= cos 0 + isin@ + cos(—0) + isin( —0) 
(since 40 = 8z/5 = 2x — 0) 


= 2 cos 6. 
(ii) x2 = 82 + 83 = cos 20 + isin 20 + cos 30 + isin 30 
=2cos2@ (since 30 = 2x — 20). 
Hence 
Xz = 2 cos 20 
= 2(2 cos?6 — 1) 
= 4cos?0 — 2 
=xi-2 
Thus 
xi=2+m. 
Also 


XQ + X2 = £p + Ez + £3 + 64 
= -1 (since this is the sum of all the zeros 
of t* +- + 1). 
By substitution, 


xi22-(-1-»x) 
so that x, is a zero of 
ĉP+t-1. 
(iii) From part (ii), 


-i1x 5 
= 


X7 
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Since cos(0) > 0 and cos(9) = x,/2, we must have x, > 0. 
Thus 


cos(0) = změ k 


(iv) We have already seen that cos($/5) is a zero of 

16t5 — 2023 + St — cos(Q). 
To obtain 

1625 — 207 + 5t — 1 
we need cos($) = 1, so we put $ = 2r. Thus cos(2n/5) is a 
zero of this polynomial, which must therefore be divisible 
by the minimum polynomial of cos(2z/5) over Q. Part (ii) 
shows that 2 cos(27/5) is a zero of 

P+e-4d, 
so that cos(2x/5) is a zero of (2t)? + (2t) — 1, that is of 

4? 2t — 1. 
Part (iii) shows that this polynomial has no zeros in Q, so it is 
irreducible over Q and, hence, is a constant multiple of the 
minimum polynomial of cos(27/5). Division gives 

165 — 20? + 5t — 1 

= (4? + 2t — 1) (4? — 2? — 3t + 1). 

You may have spotted that 1 is a zero of the second factor. 
If not, you could argue that to obtain cos(é) = 1 we could 
put $ = 0 (instead of $ = 2x), in which case $/5 = 0 and so 
cos($/5) = 1. Dividing the factor 4t? — 2t? — 3t + 1 by 
t — 1, we obtain 

16:5 — 20 + 5t — 1 = (4? + 2t — 1 (t — 1), 
and each factor on the right is irreducible. 


Solution 14.1.1 


(i) Problem 7.1.6 tells us that if « is a zero of p in E, then (x) 
is a zero of pin Z. Thus $ maps elements of X to elements of 
X,or bly: X >X. 


Now, since p has degree n, there are at most n zeros of p in È, 
so that |X| < n. Since © is an automorphism of Z, it is a 
bijection on X so that $|x is a bijection on the finite subset 
X of È. So we can write ¢ |x as a permutation of the elements 
of X. 


(ii) Let X = {a,,...,«,}. Then ignoring the distinction between 
œ; and i makes $|x a permutation of (1,...,r) so that 
$lx € S,. Now for all $, Y € G, we have ($+ V)lx = ẹlx° Wix 
so that the mapping 

f:G 58S, 
$ ^ bly 
is a group homomorphism. Also r = |X| < n, from part (i). 

(iii) Ker(f) = (6 € G: |y is the identity permutation}. Thus if 
$ € Ker( f), we have $(o;) = a; for every zero o; € X. Since 
Z is a splitting field for p over K, we have £ = K(a, ...,0,). 
Thus $ € Ker(f) implies that $(y) = y for all yeX. So 
Ker(f) contains only the identity element of G. Therefore 
f is a group monomorphism (see page 19 of Unit 2). 


Solution 14.1.2 


(i) Since poraconstant multiple of p is the minimum polynomial 
over K of one of its zeros in Z, and £ : K is separable, p splits 
into n distinct linear factors over Z. Therefore |X| = n. 

(i) All the zeros of p have the same minimum polynomial over K 
and X: K is finite and normal, so Proposition 10.2 shows that, 
given any two zeros o; and a; in X, there is an automorphism 
cin Gsuch thato(a;) = aj. Thus, considering G as a subgroup 
of S,, we have c: i + j. 
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(iii) By the Fundamental Theorem, |G| = [E: K]. Let « 
be a zero of p in ©. Since p.is irreducible over K, we have 
[K(«): K] = n. Therefore, since K(x) € X, the Degree 
Theorem implies that n divides |G]. 


Solution 14.1.3 
G) Closure. If x, yeH then x" 2 1 and y'= 1. Therefore 
(xy)" = x"y" = 1 so that xy e H. 
Identity. Since 1" = 1, we have 1 € H. 
Inverses. If xe H then x" = 1. Therefore 
oy set =i 
andsox !eH. 


Therefore H is a subgroup of the multiplicative group L\ {0}. 
(ii) (a) Since a" = a and a # 0, we have a # 0. Now suppose 
that f^ = a; then 


B LE dla 

a e d a 
Therefore B = where sis a zero of t" — 1 and so $ = ex. 

a 
Going the other way: if B = ex then 

B= eo" = a" =a. 
(b) If a is a zero of t" — a in L then, by part (a), the set of 
zeros of t" — a is (zx:ce H). Since « #0, we have 


81% = & tif and only if €, = €2, so this set has the same 
size as H. 


(c) In © the polynomial t? — 2 has no zeros, but t? — 1 has 


two zeros. In Q(/3) the polynomial t? — 3 has two 
zeros, as does i? — 1. 


Solution 14.2.1 


These answers are not the unique correct answers, nor are they 
necessarily the most economical but they are probably the 
easiest to find—by just putting in all the obvious roots. 


W a/ 23, 4/5). 

Gi) QG/S ¥5). 

(iii) anys, /99, Jit 99). (Note that it is necessary to put 
in J99 before putting in J/1 + /99) 


Solution 14.2.2 


© A Q(2. 3): Q. 
(b) e(/3X/2): Q(/3) (since this is an extension of Q/3)). 
(c) A2: Q (since (2/2? = A). 
(d) W/2, V3, 2 + ./3): Q. 
(ii) (a) Since Q(,/2, NOR Q(/2 + JA as we proved in Sec- 
tion 4.5, 0/2 + 3 is a radical extension of Q. 
(b) This is a radical extension of aA). 
(© av? + 4/2) = Q(/2) and so this is a radical extension 
of Q. 


(d) Using part (a), 


QG/2 + 3) = C2, 3, (2+ 5) 


and so this is a radical extension of Q. 


Solution 14.2.3 


The answer is no, as is suggested by the penultimate paragraph 
on page 140 of Stewart. 
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Note. An example is the splitting field E of 8? — 6t — 1 in C. 
We shall prove that this is not a radical extension of Q, in Problem 
14.3.4. The three zeros of this polynomial are cos 20°, cos 140° and 
cos 260°. These can all be expressed in terms of radicals as 
31 + 7), where 1 is each of the three cube roots of 4(1 + i/3) in 
turn. Since 7? = 4(1 — i/3), each of these zeros is contained in 
the field M = Q(o,, %2, %3) where a? = —3, až = X1 + a4) 
and až = X1 — o). Thus M: © is a radical extension but, since 
a, € R whereas X © R, we must have M strictly bigger than X. 


Solution 14.2.4 


A radical extension M: K has the form K(a;,..., ,) where, for 
r=1,...,n — 1, the extension K(a,..., 0,43): K(25,...,0,) is 
simple and algebraic; this is because, for some m, 


ar+ı € K(i,..., 0). 


Therefore each of these extensions is finite and, similarly, K(u,): K 
is finite. Also, [K(a,,...,9,,): K] is the product of the degrees of 
these n finite extensions and so it is finite. 


Solution 14.2.5 


Since Q has characteristic zero, the proof of Lemma 14.4 shows 
that the zeros of t? — 1 form a cyclic group H of order p under 
multiplication in L. Let € H with e # 1; then sis a generator of 
H. Now Q(e) contains all the powers of e, so it contains all the 
zeros of t? — 1. Thus L= Q(e). Now, by the Fundamental 
Theorem, 


IT(L: Q)| = [L: Q] = [Q@): Q]. 


This degree is equal to that of the minimum polynomial of c over 
Q, so we need to find this minimum polynomial. 


We have t?— 1 — (t — 1X7} + 1972 4... +1) so that c 
must be a zero of the second factor. Since this is irreducible 
over Q, it is the minimum polynomial of e over ©. Therefore 
[Q(z):Q] = p - 1 and so |I'(L:Q)| = p — 1. 


Solution 14.2.6 


(i) Let Y be the set of zeros of t? — a in Z, and let « € Y. Then, 
as shown in Solution 14.1.3(ii) (a), for each £ € Y, the element 
Bla is a zero of t? — 1. As K has characteristic zero, t? — a 
is separable, and so Y contains p distinct zeros. Thus, for 
fixed a, the elements B/a, B € Y, are p distinct zeros of t? — 1, 
which therefore splits in X. Hence E contains a splitting field 
L for t? — lover K. 


Now let £ be a fixed zero of t? — 1, with e # 1. The argument 
at the beginning of Solution 14.2.5, with Q replaced by K, 
shows that L = K(c) and that Y = {e/a:7 =0,...,p — 1}. 
Since Z is a splitting field for r? — a over K it is generated 
over K by Y; in other words X = K(Y). Therefore 
= = K(e, a). Since K(e) = L, this gives X = L(a). 

(ii) (a) Since L = K(e) and [L: K] = n, the degree of the 

minimum polynomial of e over K is n. 


Since £ # 1 and e is a zero of t? — 1, it must be a zero of 
the polynomial 

f=1l+t+8 ++ 
Therefore the minimum polynomial of ¢ is a factor of f, 
and thus n € p — 1. 
Note. If K © then the polynomial f need not be 
irreducible. 


(b) Since L is a subfield of Z, the Degree Theorem tells us 
that n divides [£: K]. 


Since t? — a is irreducible over K, ít is the minimum 
polynomial of æ over K and so [K(«): K] = p. 


The Degree Theorem now shows that p divides [£: K]. 
Since p is prime and n « p, we know that n and p are 
coprime, and so, by the Unique Factorization Property 
of the integers, their product pn divides [X: K]. Therefore 
pn € [Z: K]. 


Now from part (i) we have X = L(x); also, the minimum 
polynomial of « over L must be a factor of t? — a. 
Therefore [X: L] < p. Therefore 


[Z: K] = E: L][L: K] < pn. 
Thus [Z: K] = pn. 
_ (iti) Now K has characteristic zero and X is a splitting field over 


K so that =: K is finite, separable and normal. Therefore we 
can apply the Fundamental Theorem to get 


IG| = [Z: K] = pn. 


Since [L: K] = n, we have [Z: L] = p so that the subgroup 
L* of G has order p. 


Also L is the splitting field of r? — 1 over K so that L: K is 
normal; therefore L* is a normal subgroup of G. 

'(iv) L* has order p and so is cyclic. The quotient group G/L* 
is, by the Fundamental Theorem, isomorphic to the Galois 
group I(X: L). Now Z is a splitting field for t? — a over L. 
Therefore Lemma 14.5, with X replacing L and L replacing 
K, shows that the Galois group of X: L is abelian. 


Therefore L* is an abelian normal subgroup of G such that 
G/L* is abelian. Thus G is metabelian. 


(v) In Solution 14.2.5 we proved that, if K = Q, thenn = p — 1. 
Thus, in this case, |G] = p(p — 1). 

Note. A precise description of the structure of this Galois group 

G involves semidirect products of groups. These are an interesting 

and important part of group theory, beyond the scope.of this 

course. They are dealt with in many books on group theory: for 

example A Course on Group Theory by J. S. Rose (C.U.P., 1978). 


Solution 14.2.7 


(i) Following the strategy introduced in Unit 10, we need to 
express the splitting field X of r“ — 3 over © in the form 
Z = K(X,2,... and hence calculate [£: Q]. By the 
Fundamental Theorem, this equals |I (X: Q)|. The Galois 
group of tê — 3 over © is TŒ: ©), so we shall have calcu- 
lated |G]. 


Leta = /3and let e = e?*!/: then by Problem 14.1.3 (ii)(a), 
the six zeros of t$ — 3 are ex, r = 0, 1,...,5. Now X is 
generated by © and these six zeros, so that X = Q(x, £). 


Since té — 3 is irreducible (by Eisenstein with q = 3), 
the minimum polynomial of « over © is r“ — 3, so that 
[Q(x): ©] = 6. We now need to calculate [Q(q, c): Q(a)]. 
Although e is a zero of tê + 1f +13 +12 +t+ L this 
polynomial is not irreducible over Q; in fact 


($—1)2 (t — 1c + D? + t + D? — t + 1). 


The two quadratic factors here are both irreducible so one of 
them must be the minimum polynomial of e over ©. There- 
fore [Q(z): ©] = 2 but we cannot yet write down the value 
of [Q(x, £): Q(a)]. (We cannot use the method of Solution 
10.1.1 here because it was based on coprimeness and 6 is 
not prime). 


However, we do know that e satisfies a quadratic poly- 
nomial over © and hence also over the larger field Q(a). 
Therefore [Q(o, £): Q(«)] = 1 or 2. We shall now show that 
this degree cannot be 1. 
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Since « is real, Q(x) < R. However e € R, therefore e é Q(a) 
and so [Q(q, £): Q(a)] > 1. Thus 

[£:Q] = 622 12. 
Thus, by the Fundamental Theorem, |G| — 12. 

(i) We are looking for 12 Q-automorphisms of Z. Now each 
of these automorphisms © is determined by the images $(«) 
and (c). Since [Q(e):Q] = 2, there are at most two 
possibilities for (2) and since [Q(«): ©] = 6, there are at * 
most six possibilities for $(x). Therefore there are at most 12 
possibilities for the pair of images $(x) and ¢(e). All these 
possibilities must, therefore, arise. 


We can work out the two possible images of e as follows. 
Since £: © is normal, Theorem 10.5 tells us that any auto- 
morphism of C, when restricted to Z, gives an automorphism 
of Z. Therefore there is an automorphism of X mapping € 
to its complex conjugate č; since e¢ R, c # č and so the 
two possible images of ¢ are © and č. Therefore the twelve 
automorphisms are p; and p; for i = 0,...,5, where 

piam eu 

Pile E 
and 

pi e eu 

pie È. 

(iii) To identify this group of order 12, we can proceed in either 

ofthe following two ways. 


(a) Consider the effect of each element on the six zeros of 
1$ — 3, which form a regular hexagon in the complex 
plane. Each p; is a rotation of the hexagon and each J; 
is a reflection, so that the group is isomorphic to D,;, 
the symmetry group of this hexagon. 


(b) We have (since č = e^!) 
=l, pi-l and pp, = ps = pz! 
and these relations determine the group as 
(v Pi pt = pF = 1, PiPiP, = 01s 


which is isomorphic to D;;. 


Solution 14.2.8 


At no point in Solution 14.2.7 did we use the fact that p = 3,80 
the whole argument works in general and we find that the Galois 
group always has this form and is isomorphic to D, >. 


Note. Do not be misled by this solution. It is, in general, very 
difficult to find Galois groups, even of such simple equations as 
7" — a, and the structure of the group depends crucially on the 
relationship between n and a. For example, the Galois groups of 
t? — 3 and t'? — 5 are not isomorphic. You might like to 


investigate their orders, using the fact that e*""/!? = K3 + i). 
You will find that one has order 24 and the other 48. 


Solution 14.3.1 


If f = P + 9t? — 3, then Df = St“ + 181, which has two real 


/(18 
zeros: 0 and — 4 (5) Neither of these is a zero of f so the real 


zeros of f are distinct, and, by Rolle's Theorem, there are at most 
three of them. Now 


f(-3)«0, f(-0»0, f0) <0, f(1)>0 
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so, by the Intermediate Value Theorem, f has three real zeros: 
one between —3 and —1, one between —1 and 0, and one 
between 0 and 1. It is irreducible, by Eisenstein with q = 3. 
Therefore, by Lemma 14.7, its Galois group is S;. 


Solution 14.3.2 


The polynomial (2? — 5)(r" — 3) is one example of many, since 
all its roots lie in Q(/5, 4/3, c) where ¢ = e?"!", 


Solution 14.3.3 


By Solution 14.1.1 the Galois group of f over K is a subgroup of 
S, for some n < 4. 


Now S, = C, and so is soluble, and in Unit 12 we proved that 
S, and S, are soluble. Also, Theorem 13.2(1) states that any 
subgroup ofa soluble group is soluble. Therefore the Galois group 
of f over K is soluble. 


Solution 14.3.4 


(i) (a) Since a £ ©, we have [Q(x): ©] > 1. Since ae, the 
Degree Theorem tells us that [Q(«): ©] divides [Z: Q], 
which is 3. Therefore [Q(«): ©] = 3 and so Q(a) = X. 

(b) We know that a! ¢ © and, since [Q(x): ©] # 2, we also 
have a? £ ©. Therefore n > 3 and « is a zero of an 
irreducible factor of degree at least 3 of the separable 
polynomial t" — a. Since Z : © is normal, £ contains all 
thendistinctzeros of this factor in C. Therefore it contains 
at least three distinct nth roots of a. These are not all real, 
so that X £ R. 

(c) In Solution 8.1.3 we showed that all the roots of 
81? — 6t — 1 are real, therefore X © R. Thus, part (ii) 
shows that no power of « is in Q. 

(ii) By part (i), there is no element « € ZN © such that some power 
ofa is in ©. Therefore, by the definition of a radical extension, 
= cannot be a radical extension of ©. (We cannot even find 
an element a, with a‘! € © to get started!) 


Solution 14.3.5 


Since we are looking for the Galois groups of irreducible cubics, 
Problem 14.1.2 tells us that we must have a subgroup of S; whose 
order is divisible by 3. The only such subgroups are A, and S3. 
(All the other subgroups of S; have order 1 or 2.) 


We showed in Problem 10.1.1 that :? — 2 has Galois group S; 
over Q. We showed in Problem 8.1.3 that a splitting field of 
81? — 6t — 1 has degree 3 over ©. Therefore, by the Fundamental 
Theorem, the Galois group of 8? — 6t — 1 over © has order 3; 
so it must be A3. 


Solution 15.1.1 


There are (p")" = p elements in L. The argument which proves 
this is as follows. 


Since [L: K] = n there is a basis for L over K of the form 
{x,,...,X,}- Then each element of L has a unique expression as 


Aa ro hy 


for some elements 4,..., 4, € K. Since |K| = p there are p" 
choices for each 4;, and thus there are (p’)" linear combinations of 
1x1,...,x,). Hence [L| = p. 


48 
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Solution 15.1.2 


By Theorem 16.1, there is a prime p and a positive integer a 
such that |K] = p°. Since L is finite, L has finite degree over K; 
let [L: K] = n. Then, by Problem 15.1.1, |L| = p”. Put b = an; 
then |L| = př and a|b. 


Solution 15.1.3 


(i) Since P is the prime subfield of K, Theorem 2.4.6 shows that 
every automorphism of K acts as the identity on P. In 
particular, (x) = x for all x in P, so that 


Pepy =L. 


Gi) If x e P then $(x) = x. Now (x) = x^, so that x is a zero of 
the polynomial t? — t in P[r]. This polynomial has degree p, 
so, by Theorem 2.8, it has at most p zeros in K. Thus the p 
elements of P are all of these zeros. If y € L then $(y) = y, 
so that y is a zero of t? — t, and hence y € P. Thus L © P and, 
since we have shown that P S L, we have P = L. 


Solution 15.1.4 


(i) We use induction on r. When r = 1 we have 
G(x) = G(x) = x? = x" = x". 


Now assume that 


G1) = xP 
Then 
Px) = AT) 
= $(x" ) by the inductive hypothesis, 
=" 
= xP, 


Thus, by induction, $'(x) = x?” for all positive integers r. 


Gi) By part (i), $"(x) = x” = x‘ for all x in K. We saw at the 
beginning of the proof of Theorem 16.3 that x* — x for all x 
in K. Hence $"(x) = x for all x in K, so that P" is the identity 
on K and ($^! = K. 


(iii) Let ye <$')*; then $'(y) = y. Thus y" = y and y is a 
zero of the polynomial t?” — t. This polynomial has degree 
př so, by Theorem 2.8, it has at most p" zeros in K. So ($^)! 
has at most p" elements. Thus if r < n then the field ($^»* 
cannot be the whole of K. In other words, ¢’ # 1 ifr < n. 
Thus n is the smallest positive integer such that à" = 1, and 
son is the order of ¢. 


Solution 15.2.1 


We need to check the following: 
Il. Closure Ifg" = 1 and g” = 1 then 
g""-2g'g"—11-1. 
Thus if n, me I; then n + me I,. 
I2. Zero Since g? = 1 we have 0 € I,. 
I3. Inverses If g^ = 1 then 
g"=(Q) 1 =1 7 =1. 
Thus if ne I; then —n € I,. 
14. Closure under arbitrary multiplication. Ifr € Zand g" = 1 then 
gh=QN aa 


Thus if re Z and ne I, then nr and rn are in I,. 


Solution 15.2.2 


Using the corresponding properties of and J at each stage, 
we have: 
Il. Ifx,yeI J then x, yel, so that x + yel, 
and x, y € J, so that x + yeJ. 
Thus x + yeIn J. 
I2. Since 0€ I and 0€ J, we have0 € I ^ J. 
13. ffxeI J then xel, so that —x e I, 
and x € J, so that —x € J. 
Thus —xeInJ. 


14. If re R and x€I J then rx and xr are in both I and J. 
Thus rx and xr are in I a J. 


Solution 15.2.3 


LCM 1. The positive integer c is in I so it is a multiple of each a;. 


LCM 2. I is the set of all common multiples of the a; and, by 
Problem 1.5.1, c is a generator of I, so that every 
common multiple of a, ..., a, is a multiple of c. 


Solution 15.2.4 


O «C)-2 

(i) «C4)=6. 

(iii) e(C;) = 8. 

(iv) e(C,) = n, since a generator of C, has order n and, by 
Lagrange's Theorem, the order of every element in C, 
divides n. 

Note. This can be restated as: If G is a finite cyclic group 
then e(G) = |G|. This is the converse of Corollary 16.6 in 
Stewart. 

(v) &«C;xC;)-22 

(vi) e(C, x C4) = 4, because if C, = <a) and C, = (b) then 
the element (1, b) has order 4, and all elements of C; x C, 
have order 1, 2 or 4. 

(vii) e(C, x C,) = n, because if C, = (a) then the element (a, 1) 
has order n and, for every element (x, y) of C, x C,, 


Gy» = œ, y) = (1,1)= 1. 
(viii) The elements of Dg have orders 1, 2 and 4 (see Section 6.2), 
so e(Dg) = 4. 
(ix) The elements of A, have orders 1, 2 and 3 (see Solution 
6.1.9), so e(A,) = 6. 


(x) The elements of S, have orders 1, 2, 3 and 4 (see Solution 
6.1.5), so e(S4) = 12. 


Solution 15.2.5 


(i) Let x have order s. Then |x| = s so, by Lagrange's 
Theorem, s divides n. Therefore x" = 1. 

(ii) We showed in part (i) that n is a common multiple of the 
orders of the elements of G. Now e(G) is the lem of these orders 
so, by LCM2, e(G) divides n. 


Solution 15.2.6 


(i Let the order of g” be r. Then, since (g")" = g™ = 1, we 
know that r divides n. Also, since g"" = (g")" = 1, we know 
that mn divides mr. Thus mnk = mr for some integer k, so that 
nk = r. Thus n divides r and so n = r; that is, g" has order n. 
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(ii) By definition, e(G) is the lcm of the orders of the elements of 
G. Therefore, by Corollary 15.2.2, there is one such order 
which is divisible by p"; that is, there is an element g in G such 
that g has order mp' for some integer m. Then, by part (i) 
with n replaced by p", the element g" has order p’. 


Solution 15.3.1 


G) GF(5) is Z;, because 5 is prime. In Z; the powers of 2 are, 


in order, 
22921 
2522 
2224 
Dim 
B= T, 


` so 2 generates the multiplicative group of Z;. The only other 
generator is 3. 


Gi) GF(13) is Z,,.In Z,, the powers of 2 are, in order, 
1, 2, 4, 8, 3, 6, 12, 11, 9, 5, 10, 7, 1. 


Thus 2 is a generator of the multiplicative group of Z,3. 
Since 2 has order 12, the only other generators are 2” where 
r is coprime to 12, that is, 


(iii) GF(7) is Z;. In Z, the powers of 2 are, in order, 
1, 2,4, 1. 


Thus 2 does not generate the multiplicative group of Z;. 
However, we can now find a generator, for we have shown 
that 2 has order 3 and that — 1 ¢ (2). Since — 1 has order 2, 
the product (— 1) x 2 has order 6, so that Z, is generated 
by —2, that is by 5. You can check that the powers of 5 are, 
in order 


1, 5, 4, 6, 2, 3, 1. 


The only other generator is 57! = 3. 

Gv) Since all fields with 4 elements are isomorphic, GF(4) is 
the field F,, whose composition tables are displayed on page 
15 of Stewart. The generators of the multiplicative group of 
F, are « and B, for 


č m BH om] 


and 


Solution 15.3.2 


The order of the multiplicative group of GF(8) is 8 — 1 = 7. This 
is prime, so every element except the identity is a generator. 
Therefore every element of GF(8) except 0 and 1 is a generator of 
its multiplicative group. 


Solution 15.3.3 


(i) By Theorem 16.7, any finite subgroup of the multiplicative 
group of Q is cyclic. Suppose that <g> is such a group. Then 
there is a positive integer n such that g" — 1. But the only 
nth roots of unity in Q are +1 (all values of n) and — 1 (even 
values of n). Hence the only finite subgroups of the multipli- 
cative group of © are (1) = (1) and <— 1> = (—1, 1). 
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(ii) Let G be a finite subgroup of the multiplicative group of C 
with |G| = n. Then every element g in G satisfies g^ = 1, so 
they are all nth roots of 1. The nth roots of 1 are the complex 


numbers e?""/", p = 1,...,n. There are exactly n such roots, 
so G contains them all and G is therefore the only subgroup 
of order n. 


Solution 15.3.4 


Let K be a finite field, and let L: K be a finite extension. Then, 
by Problem 15.1.1, L is also a finite field so, by Corollary 16.8, 
the multiplicative group of L is cyclic. Let g be a generator of 
this group. Then K(g) contains all powers of g, so that K(g) = L. 
Thus L: K is a simple extension. 


Solution 15.3.5 


G) Supposethat G is cyclic, with generator g. Then the elements 
of G are 


3729, 45 Og Z, BY 

where ‘2g’ denotes g + g, etc. Since K has characteristic 
zero, K contains an element 

s=0 4173, 
and thus an element 4g. This element is in G, so there is an 
integer n such that 

dg = ng; 
then 

Qn- 0g = 0. 


Now gis non-zero sothat2n — 1 = 0. Since K has character- 
istic zero this means that 2n — 1 = 0 as an integer, which is 
impossible. Thus G cannot be cyclic. 


(ii) Let g € G be non-zero. Write ng for 
P ee 
n nh 
n terms 


when n is positive. Since K has characteristic p, Theorem 2.2.5 
tells us that ng = 0 if and only if n is divisible by p. Hence g 
has order p. Thus every non-zero element of G has order P, 
and so e(G) = p. 

(iii) If K has characteristic zero then G cannot be cyclic, by 
part (i). If K has characteristic p then e(G) = p. Now, by 
Problem 15.2.4(iv), finite cyclic groups have order equal to 
their exponent; that is |G| = e(G), so that |G| = p. Hence 
the only fields whose additive groups are cyclic are the 
fields Z,, for p prime. 


Solution 15.4.1 


By Theorem 10.9, with K replaced by P and L and M replaced 
by K, there are at most n P-monomorphisms from K into K. But 
every element of G is a P-automorphism of K, and so |G] < n. 
However, G 2 <$), which has order n, so that |G| > n. Hence 
IG] = n and G = (9). 


Solution 15.4.2 


Earlier in this section we pointed out that G — I(K:P). In 
Solution 15.4.1 we showed that G — <>, and in Solution 15.1.3 
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we showed that ($5! = P. By Theorem 10.10, with K replaced 
by P and L replaced by K, the extension K: P is normal and 
separable. 


Solution 15.4.3 


The group G is cyclic, with generator ¢ of order n. Hence the 
subgroups of G are cyclic. As pointed out in Section 6.2, for each 
positive integer s dividing n there is a unique subgroup of G 
of order s: it is <>, where rs = n. 


Solution 15.4.4 


By Problem 15.42, K: P is a finite normal separable extension. 
Thus we may apply the Fundamental Theorem of Galois Theory 
and deduce that the intermediate fields between P and K are in 
one-one correspondence with the subgroups of G. Since every 
subfield of K contains the prime subfield P, this tells us that the 
subfields of K are in one-one correspondence with the subgroups 
of G. 


Let r be a positive integer dividing n and let rs = n. Then <p> 
has order s. By Corollary 9.5, 
Kt: P] = [K: PY/|<¢>| 
=n/s 
=r. 
Thus <>‘ contains p" elements. Since ¢$"> is the unique sub- 


group of G with order s, the field ($^»* is the unique subfield of K 
with p" elements. 


Solution 15.4.5 


They are all cyclic, of the following orders. 
(i) 3,since 8 = 23. 

(ii) 2, since 1024 = 2!9, 32 = 25 and 32 = 2. 
(iii) 12, since 81 = 3“ and 48 = 12. 

(iv) 6, since 6r/r = 6. 

(v) 5, since q!? = p?°, q? = p“ and 22 = 5. 


Solution 15.4.6 


K = GF(2!?), so G = (0X = C,;. The subgroup lattice diagram 
for C,; is shown in Solution 6.3.8. The subgroup lattice diagram 
for G is the same, viz: 


G= <> 


IC» 
GP» 


The subfield lattice diagram for K is obtained by inverting that 
for G, thus: 


GF(2!) 


GF(2*) GF(2*) 


GF(2?) 


GF(2) 


The correspondence between subfields and subgroups is 


<P> e GF(2"). 
Solution 15.4.7 


A finite extension of a finite field has the form GF(p"): GF(p’) 
for some prime p and positive integers n, r such that r divides n. 
In the proof of Theorem 15.4.2 we showed that 


I(GF(p"): GF(p")) = ($"), 


and observed that the fixed subfield of ($") is precisely GF(p"). 
Hence, by Theorem 10.10, the extension GF(p"): GF(p") is both 
normal and separable. 


Solution 16.1.1 


(i) By (5), if x > 0 then x + y > y. Thus if y > 0 then, by (2), 
x-yz0. 


(ii) If x? > y? then x? — y? > 0, thus 
(x + yx-yz0. 
Now, by part (i), x + y > 0 and so: 
if (x — y) < 0 then (x — (x + y) 0(x + y) = 0. 


If (x — y)(x + y) < 0 this is a contradiction. Therefore we 
must have x — y > 0. Thus x > y. 


On the other hand, if (x — y)(x-- y)=0 then either x—y=0 
or x + y=0.Ifx — y = 0 then x = y so we have x > y. If 
x + y = 0 then, since x + y > x > 0, we are forced to have 
X = y = 0,so once again x > y. 


Solution 16.1.2 
G) By (4) either —1 < 0 or —1 > 0. We shall show that the 
assumption —1 > 0 leads to a contradiction. 
Suppose that —1 > 0. Then (6) gives 
(71-1) = O-1); 
that is 
120. 
But (5) gives 
(-)-1z0-«1; 
that is, 


0z1, 
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so, by (3), 0 = 1. This is a contradiction to the field axioms, 
so we cannot have —1 > 0. Thus —1 < 0. Since —1 ¥ 0, we 
have —1 <0. 


Gi) If m < L then (5) gives 
mct(-l-m)xl-c(-l—m), 
which is 
-Is —m. 


Now putting | = 0 gives —m > 0. If m = Othen —m 5 0so 
that —m 0. 


Solution 16.1.3 


(i) Let K be an ordered field and consider the element — 1 in K. 
Suppose that — 1 is a square in K, so that — 1 = k? for some 
k € K. By Lemma 18.1,k? > 0. By Solution 16.1.2(i), —1 < 0. 
This is a contradiction, so — 1 is not a square in K. 


(ii) In C wehave —1 = i?,so —1 is a square. If C were an ordered 
field this would contradict part (i), so C cannot be an ordered 
field. 


Solution 16.1.4 


Let s be the largest integer such that p? divides |G]. Then, by 
Sylow's Theorem (13.12), G has a subgroup A of order p“. By 
Lemma 13.10, A has subgroups of order p' for all integers t with 
O<t<s. 


We know that r < s, because p" divides |G|, and so A has a 
subgroup B of order p". Let L = Bt. Then Bt contains K, and, by 
Theorem 9.4, 


[N: L] = [N: Bt] = [Bt = př. 


Solution 16.1.5 


Suppose that K is algebraically closed, and let L: K bean algebraic 
extension. Let a € L. Then « is algebraic over K, so there is a 
polynomial f in K[t] such that f (x) = 0. But f splits completely 
in K, because K is algebraically closed, so « € K. Thus L = K. 


Conversely, suppose that K is the only algebraic extension of it- 
self, and let f € K[r]. By Theorems 8.1 and 8.4, we can construct 
a finite extension N: K such that N is a splitting field for f. 
Because N: K is finite, Lemma 4.4 shows that N: K is algebraic. 
So we must have N = K. Thus K is itself a splitting field for f ; 
that is, f splits completely in K[r]. This is true for every poly- 
nomial fin K[t], and so K is algebraically closed. 


Solution 16.1.6 


G) Since « € M and M: L is algebraic, there is a polynomial 
Ay + ait +--+ at" = f(t) 


in L[t] which has « as a zero. The coefficients of f all lie in 
K(ag, a, ..., a„) and so « is algebraic over K(ag, a, . . .,a,). 


(Gi) Since a; € L, we know that a; is algebraic over K. Hence a; is 
also algebraic over the larger field K(ap,..., a; +). Thus, for 
Pzl...m 


K(ao, .. .. ai- 1 ai): K(ao,-.-,4;-1)] 


is finite, and [K(ag): K] is also finite. Repeated use of the 
Degree Theorem shows that 


[K(ao....,a,): K] 


is the product of each of these finite degrees and so it is 
finite. : 
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(iii) Because « is algebraic over K(ao,...,a,), we know that 
[K(ao,....a,K(0): K(ao,...,a,)] is finite. By part (ii), 
[K(ao, ...,a,): K]is finite. The Degree Theorem shows that 


[K(ao, ...,a,, 9): K] 


is finite. But K(x) is a subfield of K(ag,...,a,, æ), so the 
Degree Theorem again shows that [K(«): K] is finite. 


(iv) Part (iii) shows that if is any element of M then [K(a): K] 
is finite. Thus every element « of M is algebraic over K, and 
so M: K is algebraic. 


Solution 16.1.7 


(i) The field C contains numbers such as x and e, which are 
transcendental over Q and so are not in A. Thus A is not the 
whole of C. 


(i) Let L: A beany algebraic extension of A. Then, by Theorem 
16.1.1, the extension L:Q is also algebraic. Thus every 
element in L is algebraic over Q, and so, by the definition of 
A, we have L S A. Thus L = A and so, by Problem 16.1.5, 
A is algebraically closed. 


(iii) If K is a subfield of C then K contains the prime subfield Q. 
Each element of A is algebraic over Q, and so is also 
algebraic over the larger field K. Thus if K is algebraically 
closed then A c K. 


(iv) Since i is a zero of the polynomial t? + 1 in Q[t], we have 
ie A. Thus —1 is a square in A. We showed in Solution 
16.1.3(i) that — 1 is not a square in any ordered field, so A 
cannot be an ordered field. 


(v) We have ie A and i£ R, so A £ R. Also x cR and 7¢ A, 
soR£ A. 


Solution 16.2.1 


Let m be the minimum polynomial of « over K and let r = ôm. 
Then [K(«): K] = r. Let N: K be a normal closure of K(a): K. 
Then m has r zeros &;,..., a, in N. Since « is separable over K, 
these zeros are all distinct. Moreover, they all have minimum 
polynomial m over K. By Proposition 10.2 there are K-auto- 
morphisms 1,..., T, of N such that t,(«) = «;. The restrictions 
Tilke give r different K-monomorphisms from K(x) into N. 
If K(w): K is not separable this contradicts the remark at the 
end of Theorem 10.9. Thus K(«): K is separable. 


Solution 16.2.2 


Let «,,..., &, be the zeros of f in N. The minimum polynomial of 
each «; over K is an irreducible factor of f. and so is separable, 
by the definition of separability for an arbitrary polynomial. 
Thus each of a,,...,a, is separable over K. Moreover, 
N = K(q,,..., 0m), because N is a splitting field for f. Hence by 
Theorem 16.2.3, N: K is separable. 


Solution 16.2.3 


Let « € L, and suppose that « is separable over Lo. Then Lo(x): Lo 
is separable, by Theorem 16.2.2, and Ly: K is separable, by defini- 
tion of Lo, so that Lo(«): K is separable, by Theorem 16.2.1. 
Hence « is separable over K, and so, by the definition of Ly, we 
have «€ Lo. Therefore every element « € LNLo is inseparable 
over Lo, and so L: L; is purely inseparable. 
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Solution 16.2.4 


Suppose that « € Z,(x) is a zero of t? + t + 1. We can write 


where p and q are polynomials in Z; [7] and p, q have no common 
factor of degree greater than zero. Since x is a zero of t? + t + 1 
we have 


POP, Pe) 
HE ED 
whence 


P(x)? + p(x)a(x) + a(x)? = 0. 


Since x is transcendental over Z,, the left-hand side of this 
equation cannot be a non-zero polynomial function of x, so 


p) + pal) + a(t)? 


must be the zero polynomial. Let p have constant term po, and q 
have constant term qo. Then we have 


PS + Pogo d$ = 0. 


Since each of po, go must be one of 0, 1, the only possibility is 
Po = 4o = O. Then p(t) and q(t) have the common factor t, which 
is a contradiction. Hence Z,(x) contains no zero of t? + t + 1. 


Solution 16.2.5 


G) x" €K, so e(a) = 1 and [K(x):K] = X = 2, 

(i) až = (x + 1? = x? + 1e K, so e(a) = 1 and 
[K(x + D: K] = X = 2. 

(iii) až“ = (x + y}? = x? + y! e K, so e(«) = 1 and 
[K(x + y): K] = 2? 2 2. 

x? 4 

CO y y x1 

[K(a): K] = 2° = 2. 

(v) cé?! = x? ¢K;a?* = x“ e K, so e(a) = 2 and 

[K(x):K] 222 2 4. 


(vi) In this case we have p = 3. Now x?' = x? e K, so e(x) 21 
and 


(iv) a? € K, so e(x) = 1 and 


[K(x): K] 231 2 3. 


Solution 16.3.1 


Let y be a zero of h; then f (0 — cy) = h(y) = 0. Thus, for some j, 
we have 0 — cy = aj. But Ó = x + cf so 


aj — a = c(f— y). 
If y 5 B, then 
a; — a 
c= 
pg 
Since 
qi 
cx 
B — B. 


Solution 16.3.2 


We work in the polynomial ring L[t] throughout this solution. 
Since d is an hcf of h and g in L[t], HCF1 gives d|h and d|g; 
therefore dluh + vg. Thus b = pd where p e L[t]. Also, b is a 
common factor of h and g so that HCF2 gives b|d; thus d — qb 
where q € L[t]. 


We have d — qb — q(pd). Thus, since L[t] is an integral domain, 
qp = 1. Since ô(qp) = dg + Gp this gives ôq = Op = 0 so that 
q, p € L. Thus putting p = A gives the result. 


Solution 16.3.3 


We use induction on n. It is certainly true for n — 1. Suppose it 
is true for n = k — 1, then K(z,,..., 2, .,): K is simple. Let be 
such that K(a,,...,0,.,) = K(n), then K(a,,...,0, ,, 0) = 
K(n, %). Now «, is separable over K so, by Theorem 16.3.1, 
K(n, 04): K is simple, proving the result for n = k. 


Thus, by induction, it is true for all positive integers n. 


Solution 16.3.4 


Since L: K is finite, Lemma 4.4 shows that L: K is algebraic and 
there are elements «,,...,«, in L such that L = K(a, ...,&,). 
Since L : K is separable, each a; is separable over K. Therefore, by 
Corollary 16.3.3, L: K is simple. 


Solution 16.3.5 


(i) Eisenstein with q = 2 shows that t" — 2 is irreducible 
over Q. 

(ii) Since A is algebraically closed, it contains a zero a, of 
t" — 2. Since t" — 2 is irreducible it is the minimum poly- 
nomial of «, over ©. Therefore [Q(x,): ©] = n. 

(iii) By the Degree Theorem [A:Q] > [Q(x,): ©] = n. Since 
this is true for all positive integers n, the extension A: Q 
cannot be finite. 


Solution 16.3.6 


(i) The elements of Z,(x?, y?) are rational expressions in even 
powers of x and y, so x € Z,(x?, y?). But x? e Z,(x?, y?), 
and so x is a zero of the polynomial t? — x? over Z;(x?, y?). 
Therefore this polynomial is the minimum polynomial of 
x over Z;(x?, y?). 

(i) The polynomial t? — y? has degree 2 and certainly has y as a 
zero so it is the minimum polynomial of y over Z,(x, y?) so 
long as y ¢ Z,(x, y?). However, every element of Z;(x, y?) 
involves only even powers of y and, since y is transcendental 
over Z,(x), no such element can equal y. Thus y ¢ Z,(x, y?). 

(iti) As in Example 4 of Section 162, write M = Z,(x, y), 
L=Z,(x, y?) and K = Z,(x?, y?). Then parts (i) and (ii) 
give 

[K(x): K] 2 2 
and 
(LQ): L] = 2. 
Now K(x) — L and L(y) — M so, by the Degree Theorem, 


[M: K] = [M: L][L: K] 
=2x2 
=4 
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Solution 16.3.7 


(© Let n = [L: K]. By Theorem 1628, if ae L then 
[K(x): K] = p““©. By the Degree Theorem, 
[K(o): K] x LL: K], 
so p*? < n. Let p" be any power of p such that p" > n. 
Then e(x) < m for all x € L. 


(ii) Suppose that L: K is simple and that L = K(«). By Theorem 
162.8, [L: K] = p*?. Now if f € L, part (i) shows e(ff) < e(a). 
Hence e(L) = e(x) and so [L: K] = p°”. 


So we have proved that if L: K is simple then [L: K] = p°”. 
We now prove the opposite implication. 


Suppose that [L: K] = p*?. The exponent e(L) is defined 
as the maximum of a finite set of integers, so there is some 
element «eL such that e(L) = e(x). By Theorem 16.2.8, 
[K(o): K] = p*9. Thus [K(«): K] = [L: K] and so, by the 
Degree Theorem, [L: K(a)] = 1. Therefore L = K(«) and 
so L: K is simple. 


Solution 16.3.8 


© K(x, y^) = K(x?, y?)(x) so that 
(K(x, y?): K(x, y?)] = p. 
K(x, y) = K(x, y")(y) so that 
[K y): K(x, y?)] = p. 
Therefore, by the Degree Theorem, 
[K(x, y): K(x?, y?)] 
= (KG, y): K(x, y")J[K(x, y^): K(x?, y?)] 
=pxp 
= p. 


(ii) Let «be any element of K(x, y);then a? € K(x?, y^). Therefore, 
if «¢ K(x?, y^) then e(x) = 1. Therefore e(K(x, y)) = 1. Thus 
příště + [K(x, y): K(x?, y’)] and so, by Problem 16.3.7(ii), 
this extension is not simple. 
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